QUASICONVEXITY AND AMALGAMS 



Ilya Kapovich 

Abstract. We obtain a criterion for quasiconvexity of a subgroup of an amalga- 
mated free product of two word hyperbolic groups along a virtually cyclic subgroup. 
The result provides a method of constructing new word hyperbolic group in class 
(Q), that is such that all their finitely generated subgroups are quasiconvex. It is 
known that free groups, hyperbolic surface groups and most 3-dimensional Kleinian 
groups have property (Q). We also give some applications of our results to one-relator 
groups and exponential groups. 



0. Introduction 

An important notion in the theory of word hyperbolic groups is the concept of a quasiconvex (or rational) 
subgroup, which, roughly speaking, corresponds to a geometrically finite subgroup of a classical hyperbolic 
group. 

Proposition-Definition, (see [1] for proof) Let G be a word hyperbolic group and A be a subgroup of G. 
Then the following conditions are equivalent: 

(1) for some finite generating set X = S U S^ 1 of G there is an e > such that for any a £ A for each 
dx-geodesic path p from 1 to a in the Cayley graph T(G, X) of G for any point x on p there is a' G A 
such that dx(x, a') < e (here dx denotes the word metric on T(G, X) corresponding to X); 

(2) A is finitely generated and for some finite generating set Y = T U T _1 of A and for some finite 
generating set X = S U of G there is a constant C > such that for any a G A 

d Y (a,l) <C ■dx(a,l) + C. 

If any of these conditions is satisfied then A is called a quasicovex subgroup of G. 

It can be shown that if A is a quasiconvex subgroup of G then conditions (1) and (2) of the previous 
definition are satisfied for any finite generating set of G and any finite generating set of A. Quasiconvex 
subgroups of word hyperbolic groups are themselves word hyperbolic and an intersection of a finite number of 
quasiconvex subgroups is again quasiconvex. Also finite subgroups, subgroups of finite index, virtually cyclic 
subgroups, free factors and conjugates of quasiconvex subgroups of word hyperbolic groups are quasiconvex 
(see [1], [8], [9], [10]). 

The following class of groups is of considerable interest. 

Definition. We say that a word hyperbolic group G has property (Q) if any finitely generated subgroup of 
G is quasiconvex in G. 

We note some good properties of groups with property (Q). 

(1) a finitely generated subgroup of a group with property (Q) also has property (Q) and so it is finitely 
presented and word hyperbolic; 

(2) a finite extension of a group with property (Q) also has property (Q); 
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(3) if G has property (Q) then the intersection of any two finitely generated subgroups of G is finitely 
generated (that is G has the Howson property) (see [19]); 

(4) any infinite finitely generated subgroup H of G has finite index in its virtual normalizer VNg(H) = 
{g G G\\H: gHg- 1 n H\ < oo, \gHg~ 1 : gHg- 1 DH\<^} (see [14]); 

(5) if Hi , H 2 arc infinite subgroups of G such that H = H i n H 2 has finite index in both i?i and i?2 
then H is of finite index in E = gp(Hi,H 2 ) (see [14]); 

(6) if G is a torsion-free group from class (Q) then any maximal cyclic subgroup of G is a Burns subgroup 
(see [4] and [6] for definitions) of G (see [12] for proof). In particular it implies that if B is a group 
with the Howson property, b G B is an element of infinite order, g G G is an element of infinite order 
which is not a proper power then the group G * B has the Howson property. 

g=b 

It seems that most word hyperbolic groups have property (Q) but, nevertheless, there are relatively few 
examples for which it is proven. A finitely generated free group and the fundamental group of a closed 
hyperbolic surface belong to class (Q) (see [19], [18] and [20]). Also, if G is a torsion- free geometrically finite 
Kleinian group without parabolics whose limit set is not the whole S 2 , then G has property (Q) (see [20]). 

In this paper we show how to build new groups with property (Q) from existing ones using free construc- 
tions. 

Theorem A. Suppose G = A_i *c Ai is word hyperbolic group where C is virtually cyclic and the groups 
Ai, A-i have property (Q). Then G has property (Q). 

In order to obtain this result we need the following statement which characterizes quasiconvex subgroups 
of an amalgamated free product of two word hyperbolic groups and is of considerable independent interest. 

Theorem B. Let G = A-i *c Ai be a word hyperbolic group where C is virtually cyclic (this implies, by 
the results of [11], that Ai and A_i are quasiconvex in G). Suppose H is a finitely generated subgroup of G. 
Then the following conditions are equivalent. 

(a) H is quasiconvex in G; 

(b) for any g G G and for any i = 1,-1 the subgroup gHg^ 1 (~1 Ai is quasiconvex in Ai. 

Corollary 1. Let Ai, A_i be groups with property (Q) and suppose that Ai is torsion-free. Let x G Ai be 
an element of infinite order which is not a proper power. Let y G A_i be an element of infinite order. Then 
the group A\ * A_i is word hyperbolic and has property (Q). 

Corollary 2. Let G = Ai *c A_i where C is finite and Ai, A_i have property (Q). Then G is word 
hyperbolic and also has property (Q). 

Corollary 2 is a generalization of the result of [11] where its statement was proved when C = {!}. 
There are also some interesting consequences of these results for so-called exponential groups (see [15] for 
definitions). 

Corollary 3. Let G be a torsion-free hyperbolic group with property (Q) (e.g. finitely generated free group, 
hyperbolic surface group etc). Let G®- be the tensor ^-completion of G where Q is the ring of rational 
numbers. Then 

(1) G Q is a locally (Q)-group that is any finitely generated subgroup of G Q is word hyperbolic and has 
property (Q); 

(2) G Q has the Howson property that is the intersection of any two finitely generated subgroups of G is 
finitely generated 

(3) if Hi and H 2 are infinite commensurable subgroups of G, that is the intersection H = Hi n H 2 has 
finite index in both Hi and H 2 , then H has finite index in their join E — gp(Hi U H 2 ). 

As a by-product of our results we also obtain the following statement. 

Corollary 4. Let G = Gi*c G 2 be a word hyperbolic group such that C is finitely generated. Suppose H is 
a finitely generated subgroup of G such that for any g G G we have g~ x Hg (~1 Gi = g~ x Hg n G 2 = {1}. Then 
H is quasiconvex in G. 
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Corollary 5. Suppose G is a one-relator group G —< x\, . . . , Xk, yi, ■ ■ ■ , y s \vu = 1 > where v is a nontrivial 
freely reduced word in x\, . . . , Xk, u is a nontrivial freely reduced word in yi, . . . ,y s and u is not a proper 
power in the free group F(yi, . . . ,y s ). Then G has property ( Q). 

Notice that fundamental groups of closed hyperbolic surfaces have one-relator presentations as in Corollary 
5. G.Swarup [20] and C.Pittet [18] showed using the techniques of hyperbolic geometry that these groups 
belong to class (Q). Corollary 5 gives another, more combinatorial, proof of this fact. 

It follows from the result of R.Burns [4] that a group G as in Corollary 5 has the Howson property. Since 
the groups from class (Q) have the Howson property, Corollary 5 may be considered as a generalization of 
Burns' theorem. 

We would like to stress that quasiconvexity of a subgroup is not a question of the isomorphism type of 
the subgroup but rather that of comparing the word metrics on the subgroup and on the ambient group. 
This makes the proof of Theorem B rather more difficult than it may seem from the first sight. To illustrate 
this point, consider the following example. Let M be a closed hyperbolic 3-manifold fibcring over a circle 
with fiber S, where S is a closed hyperbolic surface. We may also think of G as a geometrically finite group 
of isometries of H 3 such that H 3 /G = M. Let x € S and G = tti(G,Xo), H = tti(S,xq). Then there is a 
short exact sequence 

1 -> H^G -> Z -> 1 

and therefore H is not quasiconvex in G (see [1]). Consider a simple closed curve 7 on S passing through 
Xq such that 7 separates S into two non-contractible components. Then 7 defines a decomposition of H as 
an amalgamated free product H — F± *c F2 where F2 are nonabelian free groups, C is an infinite cyclic 
group which is malnormal in both F\ and F 2 . It follows from geometric considerations that both F\ and F 2 
are geometrically finite groups of isometries of H 3 and therefore (see [20]) both F\ and F2 are quasiconvex in 
G. Thus we see that F\,F 2 and C are quasiconvex in G and H = gp{F\,F 2 ) ~ F\ *c F 2 is not quasiconvex 
in G. 

1. Subgroup structure of an amalgamated product 

Some definitions and notations. 

If G is a finitely generated group and A" is a finite generating set of G closed under taking inverses, we 
denote the Cayley graph of G with respect to X by T(G, X). The word metric on T(G, X) corresponding to 
X is denoted dx ■ Also, for an element g G G we put lx(g) = dx(g,l)- If w is a word in 1, we denote by 
w the element of G represented by w. A word w in X is termed dx-geodesic if the length l(w) of w is equal 
to lx(w). A word w in X is called X-quasigeodesic with respect to dx if for any subword u of w we have 
l(u) < A • l x (u) + A. 

We also will need some notations regarding graphs of groups. Let A be a graph of groups and A be the 
underlying graph of A. Then VA and EA denote the set of vertices and the set of edges of A respectively. 
We also denote by E + (A) the set of positively oriented edges of A. If e is an edge of A then its inverse is 
denoted by e _1 . For any vertex v of A the corresponding vertex group is denoted A v . Similarly , if e is an 
oriented edge of A, the edge group corresponding to e is denoted A e . We also denote the initial vertex of 
e by do(e) and the terminal vertex of e by d\(e). The edge monomorphism A e — > A do ^ is denoted by a e . 
The edge-monomorphism A e — > Aq x ^ is denoted by uo e . Recall that do(e) = 9i(e _1 ) and (e -1 ) -1 = e for 
any e G EA. We also have A e = A e -i and a e = u) e -i for every e e EA. 

The premises. 

Suppose G is a finitely generated group and 

G = A 1 *A_ 1 (1) 

c 

where A\,A_i and C are finitely generated. 

Let X_i and X\ be finite generating sets for A_i and A_\ closed under inversions and containing a finite 
generating set C of C. Put Q = X_i U X\ to be a finite generating set for G. We denote by dxt the word 
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metric corresponding to Xi on A{, i = ±1. Denote by dg the word metric corresponding to Q on G. Also, 
fix an ordering on the sets X\, 

Let Li be the set of all AVgeodesic words w such that 

(i) W is shortest (with respect to dx t ) in the coset wC; 

(ii) if v is another AVgeodesic word such that vC = wC and l(v) = l{w) then w is lexicographically 
smaller than v. 

Then Tj = Lj is a left transversal for C in Ai. 

An expression of (/ as an alternating product g = u\. . .Uk where Uj E A_i U Ai, uj £ C for j < k, and 
u s+ i £ Ai whenever u s E Aj, s = 1, . . . , fc — 1, is called a reduced form of g with respect to presentation (1). 
The elements m, are called syllables of g. If 5 = Ui . . . Uk is a reduced form of g and Uk C then we say that 
g has syllable length k. If Uk E C and so g = v,/,, we say that <? has syllable length zero. 

If x = U\ . . . Uk and y = v\ . . . v s are reduced forms of x and y, we say that y is a right segment of a; and 
that x ends in Cy if s < k and Uk- s +i ■ ■ ■ Uky^ 1 E C. Under these circumstances y is said to be a proper 
right segment of x if s < k or y E C and x C. It is not hard to see that these definitions do not depend 
on the choices of reduced forms for x and y. 

Analogously if x = Ui . . . Uk and y = v\ . . . v s are reduced expressions, we say that y is a left segment of x 
and x begins in yC if s < k and y~~ 1 ui . . .u s E C . A left segment y of x is said to be proper if s < k or y E C, 
x <jL C . Again these definitions do not depend on the choices of reduced forms for x and y. Observe also that 
y is a (proper) right segment of x if and only if y~ x is a (proper) left segment of x^ 1 . If g = u\ . . . Uk is a 
reduced expression and U}. E A., — C, the element g is said to end in A, ; . Elements of C are said to end in C. 

A little bit of Bass-Serre theory. 

Let H be a finitely generated subgroup of G which is not elliptic, that is H is not conjugate to a subgroup 
of A,,. 

Let T be a Bass-Serre tree associated with the free product decomposition G = A_\ *c A\. The vertices 
of T are just coset classes gAi of A\ and A-\ in G. There is a distinguished vertex d\ = A\ which is a 
basepoint of T. Also denote d-i = A_\. For any vertex gAi and a E Ti — {1} there is a positively oriented 
edge (gAi,gaA_i) which we label by a. There is also a positively oriented edge (d\,d-i) = (A\,A_i) 
labelled by 1. The action of G on T is obvious: g ■ f Ai = gfAi, g ■ (f Ai, faA-i) = (gfAi,gfaA^i). The 
stabilizer in G of a vertex gAi is clearly gAig~ l and the stabilizer in G of an edge {gAi, gaiA-i) is equal to 
gAig~ x n ga,iA^ i a^ 1 g~ 1 = gat{Ai n A- i )a~ 1 g~ 1 = ga i Ca^ 1 g~ 1 . We will say that a vertex v = gAi of T has 
type Ai. Any edge-path p = (ei, . . . , efe) such that each ej is positively oriented and labelled by a,j, has a 
label ai . . . ak E G. For any vertex v of T there is a unique reduced edge-path p v from d\ to v whose label 
is denoted by s v . Notice that s v = 1 if and only if v = d±\. We say that every vertex w on p v is /ess i/ian 
or equal to v and write w < v. It is obvious that " < " is a partial ordering on VT. For a vertex v ^ d\ the 
closest to v vertex on p v which is different from v is called the preceding vertex for v. In other words, u is a 
preceding vertex for v if and only if {u, v) is a positively oriented edge of T. 

Then H acts on T as a subgroup of G and two vertices g\Ai and g^Ai lie in the same Lf-orbit if and only 
if the double coset classes HgiAi and Hg%A_i are equal. There is a subtree T of T which is LT-invariant 
and does not contain any proper LT-invariant subtrees, that is the action of H on T is minimal. If T is a 
single vertex, say T = gAi then L 7 < gAig^ 1 which is impossible since we assumed that H is not conjugate 
to a subgroup of Ai. Thus T has at lease one edge. There is a finite subtree Y of T which serves as a 
"fundamental domain" for the action of H, that is any edge of T lies in the LT-orbit of a unique edge of Y. 
Then we can find a subtree Y\ of Y such that any vertex of T is if-equivalent a unique vertex of Y\ . Thus 
Y is a union of Y\ and a finite number of disjoint edges. By conjugating H we may assume that the edge 
{d-\,d\) is in Y\ where d-i = A_\,di = A\. Notice that for v E VY,v ^ d\ the preceding vertex for v 
belongs to Y\. 

Observe also that no edge {u,v) of Y, where u precedes v, other than {Ai,A_\), has label 1. Clearly, 
if v is of type Ai then v = s v Ai. Now let v = s v Ai be a vertex of Y. Put A v = Ai n s~ 1 Hs v . Thus 
H n SyAiS^ 1 = SyAyS^ 1 . Also, let e = (s„A_j, s v Ai) = {s u A_i, s u a-iAi) be a positively oriented edge of Y. 
Recall that its stabilizer in G is SyCs^ 1 . Put C e = Cfls" 1 Hs v . Then SyCeS^ 1 = s v Csy 1 nH = s v {A v r\C)s v ' 1 



QUASICONVEXITY AND AMALGAMS 



5 



is a subgroup of Su^s" 1 and SvAyS^ 1 . Notice also that if v = s v Ai is a vertex of Y — Y\ and q = s q Ai is the 
only vertex of Y\ _ff-equivalent to v then for any h G H such that hq = v we have h~ 1 s v A v s~ 1 h = SqAqS^ 1 . 

Suppose now that v — s v A, is a vertex of Y — Y\ and s„ = s u a _ , where u is the vertex of Yi preceding u and 
a_i G TL, — {1}. Let q = s q Ai be the only vertex of Y\ which is if -equivalent to v. Then Hs q Ai = Hs v Ai, 
so there is an element a G Ai such that s~ 1 s q a G H. We fix this element a G Ai for each v G Y — Y\ and 
denote /i„ = s v a~ 1 s~ 1 G if. 

Clearly s^a^s^ 1 • q = s v a~ 1 s~ q 1 ■ s q Ai — s v Ai — v, that is h v q — v. Since h v q — v we have 
h~ 1 s v A v s~ 1 h v = SqAqS- 1 . Then s v (A v n C)s^ 1 is a subgroup of SuAuS^ 1 and ft~ 1 s„(A t) n C)s~ 1 h v = 
s q as~ 1 s v (A v n C)s~ 1 s v a~ 1 s q 1 — 5^0(^4^ n C)a~ 1 s q 1 < SqAqS^ 1 = SgAs^ 1 n H. Thus the element 
conjugates the subgroup s v (A v n C)s t ; 1 of into the subgroup s q a(A v n C)a _1 s 9 _1 of SqA^s^ 1 . 

The quotient graph of groups for the action of H on T can obtained from Y in the following way. Let B 
be an oriented graph such that 

(1) the vertices of B are the vertices of Yi; 

(2) B has one edge (u, w) for each positive edge (v, w) of Yi; 

(3) for any vertex v G V(Y — Y\) and a vertex v G T^Yi which is _ff-equivalent to v there is an oriented 
edge (u, q) in B where u is a preceding vertex for q. 

We give B the structure of a graph of groups in the following way. For any v G VY\ put B v = SyAyS^ 1 
to be the vertex group of v. For each edge e = (u,v) of Y\ where u precedes v, put the edge group 
B e = s v (A v C\C)s~ 1 where corresponding edge homomorphisms a e : s v (A v C\C)s^ 1 — ► s v A v s^ 1 and d\ : s v (A v n 
C)s~ 1 — > SuA^s" 1 are just the inclusion maps. 

For any w G V(Y — Y"i), u G VY\ preceding v and q G VYi which is _ff-equivalent to v, put i? e = 
s„(A„nC)s,7 1 < Su^s^ 1 where e = (u, 5) G -E-B. The boundary homomorphism a e : B e = s v (A u DC)s^ 1 — > 
Stt^uS^ 1 = B u is the inclusion map. The boundary homomorphism uj e : B e == s v (A u nC)s t 7 1 — ► SqAqSg 1 = 
B q is conjugation by h v . That is co e (g) — h~ 1 gh v for any g G B e . This defines a graph of groups B. Notice 
that Yi is a maximal subtree of B. The fundamental group of the graph of groups B with respect to the 
maximal subtree Y has the presentation 

tti(B,Yi) = (*B V ) *F(E+B)/{e = l,e G EYr,a e {b)e = euj e (b),ee E+B,be B e } (2) 
veVY ± 

Then by the fundamental result of Bass-Serre theory the map /: 7Ti(B, Yi) — ► H defined by f(g) — g for 
any g G B v = s v A v s~ x , v G VYi, /(e) = h v where e = (u, q) G E + (B — Y\), u precedes v G V(Y — Y\), 
u G VYi is iJ-equivalent to v, is an isomorphism. We will identify 7Ti(B,Yi) with H via this isomorphism 
and will right 

H = n 1 (M,Y 1 ) (3) 

Normal forms for the fundamental group of a graph of groups. 

Let A be the graph of groups with underlying graph A and let T be the maximal subtree of A. Let do 
be a fixed vertex of T . We will describe a set of normal forms for the fundamental group of A 

Go = 7r 1 (A,T ) (4) 
which is slightly non-standard but which is more suitable for our purposes. 
Definition 1.1. A sequence 

P = {gi,ei,g2,e 2 ,...,gk,ek,gk+i) 

is called a reduced sequence if 

(1) ei . . . efc is an edge-path in A; 

(2) for each i = 1, . . . k & G A 9o{ei) and g l+1 G A dl{e .y, 

(3) d (ei) = d\(e k ) = d ; 

(4) e, 1, e _1 is not a subsequence of p; 
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(5) for any i = 2, . . . , k + 1 cither gi = 1 or gi (jL w ei _i {B ei ); 

(6) if % < j, gi ^ 1, 5j 7^ 1, fif s = 1 for i < s < j then 

gi # (a^r 1 ) . . . (ay-ic^X^^)) 

In the situation above we say that the number of terms in p which are different from 1 in Go is the syllable 
length of p. Any subsequence of p represents an element of Go, which is just the product of all terms in this 
subsequence viewed as elements of Go- It is clear from the theory of graphs of groups that no subsequence 
of p represents an element of a vertex group of A unless this subsequence has at most one term different 
from 1 in Go- If g is the clement of Go represented by p, we say that p is a reduced form of g with respect to 
presentation (4). Let p\ = (u\, . . . , u n ) be obtained from p by deleting all terms which are equal to 1 in Go- 
Thus each m is either a stable letter or a nontrivial element of a vertex group. We call p\ a normal form of 
g with respect to presentation (4). 

Some Calculations. 

Recall that H = tti(B, Yi) < G = A x * c ^-l- 

Lemma 1.2. 

(1) If e = (s v Ai, s v aiA-i) = (s v Ai, s x A^i) is a positively oriented edge of Y , where ai ^ 1, then 
a t C f)A v =<D. 

(2) If v — s v Ai is a vertex ofY — Y\, q is the only vertex of Y\ which is H -equivalent to v and h v = 
s v a~ 1 s q 1 then A q a (1 C = 0. 

(3) If vi,v 2 are distinct vertices from Y — Y\ which are H -equivalent to the same vertex q of Y\ and 
h Vj = s Vj aj 1 s q 1 , i = 1,2 then A q a x C ^ A q a 2 C . 

(4) If q — s q Ai e Yi is a preceding vertex for w = s q bA—i G VY and for some v G V(Y — Yi) 
h v ~ s v a~ 1 s q ~ 1 , a <E Ai then bC D A q a = 0. 

(5) If v — s v A-i = s u aA-i G VY , w = s w A-i = s u bA-i G VY, a ^ b, a, b G T i; u = s u A i} where the 
edges (u,v) and (u,w) ofY are positively oriented, then A u a ^ A u b. 

Proof. 

(1) Suppose aiC G A v , c G G that is SyOiCSy 1 = h G H. 

Then s v = s M a_ i7 where u = s„A_j is a preceding vertex for v. Notice that u, v G Y\. We have 

hit — Syd^CSy U — SyOj^CQj i'^u ' Sy,-A — { — SyQj^A — i — X. 

On the other hand hv = v. Thus h takes the edge (u, v) into the edge (x,v) what contradicts our 
assumptions that no two edges of Y are ^-equivalent. 

(2) Let v = s v Ai G Y — Y\ and let q = s q Ai be the vertex of Y\ ^/-equivalent to v. Let s v = s M a_ i7 
where u = s u A-i is a vertex preceding to v. Suppose a q a = c G G for some a q G A q . Then a~ 1 a~ 1 = c _1 . 
As before h v = s v a~ 1 s~ 1 G H and h v ■ q = v. Notice also that h — s v a~ q 1 s~ 1 G H, h ■ q = q. Therefore 
h ■ q = v where h — h v ho. Now let y = s y A-i be the vertex preceding q and s q = s y a'_i. Then h ■ y = 
s v a ^s q ^ • s q a q ^Sg ^ • SyA—i = s u a—ia ^(^a_i) ^Sy * • Syd_iO q ^ s y ^ ' SyA—i = s v (a ^a q A— i = 
s v c~ 1 A- i = s v A-i = s u a-iA-i = s u A_i = u. Thus h ■ y = u and h ■ q = v and h takes the edge (y, q) into 
the edge (u, v). This contradicts our assumptions that no two edges of Y are H -equivalent. 

(3) Suppose A q a\C = A q a 2 C that is a^ 1 a q a 2 = c G G for some a q G A q . Put ho = SqOqS^ 1 G H. Let 
vi = s Vl Ai, v 2 = s V2 Ai. Thus we know that q — s q Ai and a±i G Ai — C. Put h = h Vl h h^. Then h-v 2 = v\ 
since h Vj (q) — Vj,j — ±1 and ho(q) = q. Let s Vj — s Uj bj where bj G T_j and Uj = s Uj A-i is the preceding 
vertex for Vj, j — 1,2. 

Then hu 2 = s Ul 6ia 1 " 1 s~ 1 • SqOqSg 1 ■ s q a 2 b 2 1 s~^ ■ s U2 A-i = s Ul bicb2 1 A- i = s Ul A-i = u\. Thus h takes 
the edge (^2,^2) into the edge {u\,v\) what contradicts our assumptions that no two distinct edges of Y arc 
H -equivalent. 

(4) Suppose bca^ 1 = a q , a q G A q ,c G G. Consider the preceding v vertex u = s u A-i G VY\. Then 
s v = s uf for some / G T_j. We have h = s q bca~ 1 s~ 1 G H and h^ 1 — Sqas^ 1 G H. Thus hi = hh^ 1 = 
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Sqbcf^s^ 1 E H. Clearly hi(u) = s q bcf~ 1 s~ 1 s u A- i = s q bA_i = w and hi(v) = Sgbcf^s^SufAi = s q Ai = 
q. Thus hi takes the edge (u, v) into the edge (w, q) what contradicts the fact that no two distinct edges of 
Y are i/-equivalent. 

(5) Suppose a — a u b, a u E A u . Then h — s u ab~ 1 s~ 1 E H. However h(u) = u and h(w) = v. Thus h 
takes the edge (u, w) into the edge (u, v) which is impossible. 

Lemma 1.3. If v\, v are vertices ofY of type Ai and Hs v C — Hs Vl C then v = v\. 

Proof. Suppose q = s q Ai ^ v = s v Ai and Hs q C — Hs v C, that is s^cs^ 1 = h for some h E H, c E C. Let 
us u A_i be the preceding vertex for v when v ^ d\ and let u = d-\ when v = d\. Similarly , let y = s y A_i 
be the preceding vertex for q when q ^ d\ and let y = d-i when q = d\. Then s v — s u b, s q = s y d for some 
b, d e T_j. We have hv = s q cs~ 1 s v A i = s q Ai = q and hu = s y dcb~ 1 s~ 1 s u A- i = s y A-i = y. Thus h takes 
the edge (u, v) into the edge (y, q) what contradicts the fact that no two distinct edges of Y are ^/-equivalent. 

The following statements are obvious corollaries of the properties of amalgamated free products. 

Lemma 1.4. If x,y E G and x = u\U2 ■ ■ - Uk, y — v\...v s are their reduced expressions. Suppose that 
v s E Ai. Then xy ends in Ai unless y^ 1 is a right segment of x. 

Lemma 1.5. If v, u are vertices ofY, v ^ d\ then s u is a left segment of s v if and only if u < v. 
Transversal elements. 

Definition 1.6. Define the following functions Pi,ai : {s v \v E VY} — > G, i = ±1. If v = s v Ai = s u bAi E 
VY, where b E T-i and u = s u A-i is the preceding vertex of v, put a-i(s v ) = s u . If v = s v Ai E VY\, put 
o~i(s v ) — s v . If v = s v Ai E V(Y — Y\) and q = s q Ai E VY\ is ii-equivalent to v, then put cri(s v ) — s q . Now 
for v E VY\ put p±i(s v ) = s v . Suppose v = s v Ai E V(Y — Y\) and q = s q Ai E VY\ is iJ-cquivalcnt to v. 
Let h v = s v a~ 1 s~ q 1 . Then put p_i(s v ) = s v and Pi(s v ) = s q a. 

The elements of the set im{p\)C U im{p-\)C are called transversal elements. 

This definition is motivated by the work of B.Baumslag [2] who used a similar construction to analyze the 
subgroup structure of a free product of two groups. We collect some useful facts about the functions Pi,(Ji 
in the following lemma. 

Lemma 1.7. Let v = s v Ai E VY. Then 

(i) <Jj{s v ) E Hs v Aj, j = ±1; 

(iii) Pj(s v ) E Hs v , j = ±1; 

(iii) Pj(s v ) = o-j(s v )aj,aj E A jt j = ±1; 

(iv) <Jj{s v ) is either 1 or it ends in A_j; 

(v) if v = s v Ai E V(Y - Yi) then h v = p_ i (s t ,) / 9 i (s t ,) _1 ; 

(vi) if Hoj(s v )Aj = Haj(s w )Aj then aj(s v ) — aj(s w ), j = ±1, v, w E VY ; 

(vii) if Hpj(s v )C = Hpj(s w )C then Pj(s v ) = Pj(s w ), j = ±1, v,w E VY. 

Proof. Statements (i), (ii), (iii) , (iv) and (v) follow immediately from the definitions of s v , h v pi and <7j. 

(vi) For any r E im(ai) there is v — s v Ai E VY\ such that r = Ui{s v ) = s v . 

So if ri,r 2 E im(ai) and Hr\Ai = Hr 2 Ai, let vj = s Vj Ai E VY\ be such that rj — ai(s Vj ), j = 1,2. 
Thus Hs Vl Ai = Hs V2 Ai. However, no two distinct vertices of Yi are iJ-equivalent. Therefore v\ = s Vl Ai = 
s V2 Ai = v 2 and n = s Vl = s V2 = r 2 . 

(vii) Any element in the image of pi has the form s v , v E VY\ or s v ai where v — s v Ai E VY\, ai E Ai — C, 
s v aiA_i E' VYi. 

Suppose r, y E im(pi) and HrC = HyC. Thus there are h E H,c E C such that h = ycr^ 1 . There are 
several cases to consider. 

Case 1 Assume first r = s v ,y — s w for some vertices v, w of Y. 

Suppose first v and w have the same type Aj. Then by Lemma 1.3 Hs v C — Hs w C implies v = w, 
r s v s w y. 

Suppose now that r = s v , v = s v Aj E VY and y = s w , w = s w A_j E VY. Since both r and y are in the 
image of pi, one of the vertices v, w, say v, has type Ai and is in Y\ and the other, say, w has type A-i and 
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is in Y — Y\. Consider the preceding vertex u = s u Ai G VY\ for w. We have s w = s u a,i where <Zj <E Ti. We 
know that hr x = s v c~ 1 a^ 1 s~ 1 . It is clear that h~ 1 u — s v c~ 1 a^ 1 s~ 1 s u A i — s v Ai — v. Since v,u G VY\, 
v = u and s v — s u . Therefore h = Sucucs^ 1 G H and so a^c G A u . This contradicts Lemma 1.2(i). If 
v has type A-i then Hs v C = Hs w C implies Hs v A-i — Hs w A-i that is Hv = Hw. Thus v is the only 
vertex of Y\ _ff-equivalent to w. Notice that h(v) = s w cs~ 1 s v A^ i = s w A-i = w. Let h w = s w a~ 1 s~ 1 G H, 
a G Recall that by Lemma 1.2(h) a g" C. Then h^ 1 = s v c~ 1 s~ 1 and h~ 1 h w = s v c~ 1 a~ 1 s~ 1 . However 

h~ 1 w = v,h w (v) = w and, therefore, h~ 1 h w (v) = v. Thus s„acs^ 1 (w) = v that is ac G A v . But this is 
impossible by Lemma 1.2(2). 

Case 2 Suppose now that r = s qi a\, y = s q . 2 a 2 where qi,q 2 G VY\ and for some v\ = s Vl Ai,v 2 = s V2 Ai G 
V(Y — Y\). h Vl = s Vl a^ 1 s^ i 1 , h V2 = s t , 2 a 2 _1 s (j2 1 . Then qi,q 2 have type Ai, ai,a 2 G Ai. Since HrC = HyC, 
Hs qi Ai = Hs q2 Ai and therefore qi = q 2 = q. Suppose r ^ y. Then h Vl hh — v 2 ~ x = s Vl cs~ 2 G H, and so 
Hs Vl C = Hs V2 C Lemma 1.3 implies that s Vl = s V2 and therefore r = y. 

Case 3 Suppose now that r = s q a, y = s w , a G Ai, q = s q Ai G VY\, w G VY, h v = s v a~ 1 s q 1 , v G 
V(Y — Yi). Assume first that w has type Ai and therefore w G VY\. We have h — ycr^ 1 = s w ca~ 1 s q 1 G H . 
Thus h(q) — s w ca~ 1 s~ 1 s q A i — s w Ai — w. Therefore q — w since q,w G VY\. Hence h^ 1 = s q ac~ 1 s q 1 G H 
and ac -1 G A q . But this contradicts Lemma 1.2(2). Assume now that w has type A-i. Let u = s u Ai be 
the preceding vertex of w if w ^ rfi and u = d_i when w = d±. Thus ti e Fi, s„ = s u b, b G T^. Then 
/i = Subca -1 ,?^ 1 = h E H and so /iq = u. This implies u = q since u, q G Y\. Therefore h = s q (bca~ 1 )s q 1 G H 
and 6ca _1 G A q . If w ^ di then this contradicts Lemma 1-2(4). If w = d\ then b — 1 and ac -1 G yl 9 which 
contradicts Lemma 1.2(2) This completes the proof of Lemma 1.7 

Lemma 1.7(4) implies that different elements in im(pj) represent different double coset classes HgC, 
j = ±1. This justifies the term transversal for the elements of the set im(pi)C U im(p-i)C . Notice that a 
left segment of a transversal element is again transversal. 

Definition 1.8. Let g~ l be a nontransversal element and let w = v\ . . .Vk, be a reduced form of g with 
respect to presentation (1). Let s < k be the minimal number such that g — v\ . . .v s v where v^ 1 is a 
transversal. We call the expression v\ . . . v s the nerve of w. The number s is termed the syllable length of 
the nerve of w. Notice that if w\ = u\ . . . Uk is another reduced form of g and u\ . . . u Sl is the nerve of w\ 
then s = s\ and u\ . . . u s C — vi . . . v s C. 

If g _1 is transversal and w = v\ . . . Vk is a reduced form of g with respect to presentation (1), we say that 
a nerve of w is empty and that it has the syllable length zero. 

Remark. Notice that if w = v\...Vk is a reduced expression with respect to presentation (1), (vj . . . Vk)^ 1 is 
a transversal and (vj-iVj . . .Vk)^ 1 is not a transversal, then v\ . . . Vj-i is the nerve of w. This immediately 
follows from the fact that an initial segment of a transversal element is again transversal. 

Lemma 1.9. 

(i) If a v G A v — C v , v = s v Ai G VY\ then s v a v is not a transversal. 

(ii) // a v G A v — C v ,v = s v Ai G VY\, b G Ti — {1}, w = s v bA-i G VY, v is a preceding vertex for w and 
SyOySy 1 does not stabilize the edge (v,w) then s v a v b is not a transversal. 

(iii) If w = s w Ai G V(Y — Yi), q = s q Ai G VY\, a G Ai, b G — C and h w = s w a~ 1 s q 1 then s q ab is 
not a transversal. 

(iv) Suppose w = s w Ai G V(Y — Yi), q = s q Ai G VY\, a G A-i and h w = s w a~ 1 s q 1 . Suppose u = s u A-i G 
VY\ is the vertex preceding w and s w — s u b, b G T_j. Suppose a\ G A, — C. Then s w a\ is not a 
transversal. 

(v) Suppose 1 7^ pi(t)p-i(t) — SvOiaZls^ 1 where v — s v Ai,w = s w A-i G VY\. Suppose b G Ai — C . 
Then s w a -ib is not a transversal. 

(vi) Suppose q — s q Ai G VY\, a q G A q and a G Ai is such that for some vertex v G V(Y — Yi) we have 
h v — s v a^ 1 s q 1 . Suppose further that a q aC ^ aC. Then s q (a q a) is not a transversal. 

Proof. 

(i) Suppose first that s v a v G im(pi)C. There are two possibilities. 
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Case 1. There is a vertex w — s v bA-i, b G T — {1}, such that v precedes w and a v C — bC. Thus 
bC fl A v ^ what contradicts Lemma 1.2(1). 

Case 2. There is a vertex w = s w Ai G Y — Y\ iTequivalcnt to v, h w = s w a~ 1 s~ 1 and a v C = aC. But 
this contradicts Lemma 1.2(2) which implies aC fl A v = 0. 

Thus s v a v is not in im(pi)C. 

Suppose now that s v a v G im(p-f)C. Since s v a v ends in ^4j, it means that there is a vertex w = s v bA- i} 
b G Tj, such that t; precedes w and a^C = 6C. But this is impossible by Case 1 above. 

(ii) Suppose s v a v b is a transversal. Assume first that s v a v b G im(pi)C. There are two possibilities. 
Case 1. There is a vertex u = s v aA-i, a G Tj, such that v precedes v and aC = a v bC. If a = b then 

a~ 1 a v a = c G C. Then /i = s^a^s^ 1 G H and /iu = v. Moreover, hw = s v a v s~ 1 s v aA- i = s v a v aA-i = 
s v acA-i = s v aA-i = w. This contradicts our assumption that h does not stabilize the edge (v, w). If a ^ b, 
u ^ w then by Lemma 1.2(3) A v aC ^ A v bC. This contradicts aC = a v bC. 

Case 2. There is a vertex y = s y Ai G V(Y — Y\) which is iJ-equivalent to v and h y = s y a~ 1 s~ 1 , a G Ai 
and aC — a v bC. But Lemma 1.2(4) implies that A v a fl bC = which gives us a contradiction. 

Suppose now that s v a v b G im(p-i)C. By Lemma 1.2(1) bC C\ A v = 0, so a v b £ C. Since s v (a v b) ends in 
Ai, there is a vertex u = s v aA-i G VY, a G Tj such that w precedes tt and aC = a v bC. but this is impossible 
by Case 1 above. 

(iii) Suppose that s q ab is transversal. This necessarily implies that a represents the same C-coset class as 
the label of some edge of Y\ emanating from q. But this is impossible by Lemma 1.2(4). 

(iv) Suppose s w a\ — s u ba\ is a transversal. Then b is a label of some edge of Y\ originating from u. This 
is impossible since the only edge with label b emanating from u is the edge (u, w) and we know that w $ Y\. 

(v) follows from (iii) and (iv). 

(vi) Notice that by Lemma 1.2(2) we have a q a C. Assume that s q (a q a) is a transversal. There are two 
possibilities. 

Case 1. There is a positive edge of Y originating from q with label b G Tj such that bC = a q aC. But by 
Lemma 1.2(4) we have bC n A q a = which gives us a contradiction. 

Case 2. There is a vertex w G V(Y — Y\) which is -equivalent to q such that h w = s w a^ 1 s q 1 and 
a q aC = aiC. Since by assumption a q aC ^ aC, we conclude that a\C ^ aC. But by Lemma 1-2(3) we have 
A q aC ^ A q a\C which is impossible. 

Lemma 1.10. Suppose 1 ^ g = pi(t)p-i(t) = SyCuaZls^ 1 where v — s v Ai,q = s q A-i G VY\. Suppose 
b G Tj is the label of a positive edge ofY\ originating from v. Then a_iC ^ bC . 

Proof. There are two cases to consider. 

Case 1. Suppose first that aj G T is the label of an edge (v, w) G E + (Y — Y\), s w = s v ai and g — h w = 
s w aZ\s q x . Then a_jC ^ bC since aj and b are the labels of different edges (one is in Y\ and the other is in 
Y - Y x ). 

Case 2. Suppose now that a_j is the label of an edge (q,w) G E + (Y — Y\), s w = s 9 a_j and g = h^ 1 = 
(swa" 1 s- 1 )- 1 . Then bC ("1 A q ai = by Lemma 1.2(4) which implies bC ^ aiC. 

Controlling the syllable length of elements of H. 

Suppose u = s^as" 1 G H, a G A v — C v . Then s^as" 1 is a reduced form of u with respect to presentation 
(1) and we denote it by w(u). If 1 ^ u = /9j(t)p_j(t) _1 = s^Ojal^s" 1 then s^ajaC^s^ 1 is a reduced form of 
u and we denote it by w(u). 

Recall that each positive edge of Y has a label a G Tj. Denote lxi(a) by 1(a). Let v — s v Ai G VY and 
s v = ai . . . at where aj is the label of the j-th edge of the reduced edge-path from <i_j to v in Y, j = 1, . . . , k. 
Then denote l(a\) + • • • + l(ak) by l(s v ). Analogously, for a transversal element 1 ^ t = Pi(g)p^i(g)^ 1 = 
SyaiaZls^ 1 put l(t) =l(s v ) + l Xi (at) + l x ^ (a~i) + l(s w ). Let 

K = 2 W 

teim(p-i-i) 
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and 

S = T* 1 U T^ 1 U {a\ for some v G V(Y - Yi) we have h v = s^a"^" 1 }^. 
Proposition A. 

Let p be a reduced form of h G H — C with respect to presentation (3). Let U — u\ . . .u n be obtained 
from p by deleting all those terms which are equal to 1 in H , that is U is a normal form of h with respect to 
presentation (3). Put h' = u\ ■ . . . ■ u n -\ when n > 1. 

There is a reduced form with respect to presentation (1) W = V\ . . . v m of h and, when n > 1, a reduced 
form with respect to presentation (1) W of h' such that the following holds. 

(i) If h £ C and u n — s v as~ l where a G A v , v = s v Ai, then w ends in xs" 1 where x G A\ and 
SyX^ 1 is not a transversal. If u n = h^ 1 = Pi{g)pZ\{g) = SyOiaZlsZ 1 then w ends in xaZls^ 1 where 
x G Ai — C and Swa-iX^ 1 is not a transversal. 

(ii) The nerve N of w has syllable length not smaller than the nerve N' of w' . The syllable length of N 
is strictly greater than the syllable length of N' unless u n -\ — Syas^ 1 , a G Ai, v = s v Ai G VY\ and 
u n = = SyOia-isZ 1 (notice that we allow here s v = 1). 

(iii) For each Uk — s^as" 1 where v — s v Ai G VY\, a G A v for some k = 1, . . . ,n there is a syllable 
Vi k G Ai — C of w, called a core element, such that 

(1) if k\ < k 2 then i kl < i k2 

(2) if k < n then v ik — faf where each of f, f G S ; 

(3) if k = n then Vi k — fa where f G S; 

(4) if Uk = s^as" 1 , Uk+i — SubsZ 1 = s u b\bbZ l s u , where v precedes u, s u = s v b\, b\ £ Tj, b G A-i then 
v ik = fabi and v ik+1 = bf where f, f G S; 

(5) if Uk = SyOS^ 1 , Ufe+i = SubsZ 1 where u precedes v, s v — s u b\, b\ G T_j, b G A-i then v ik = fa and 
v i k +i = b Z 1 bf where f,f G S; 

(6) ifu k = SyasZ 1 , u k+1 = s v a l aZ 1 i s v ] 1 then v lk = faai where f G S; 

(7) ifuk = SyOiaZlsZ, 1 and u k+ i = s^fes^; 1 then v lk+l = faZ\b where f G S; 

(8) if u n — SyasZ 1 , v — s v Ai G VYi, a G A v — C v and w n ends in xs^ 1 , x G Ai then v in = x; 

(9) v k and v k+ i are both core elements if and only if 

either v k = Vi s , v k+ \ — Vi s+1 , u s — s v asZ l , u s+ \ = s-JdsZ 1 and either u precedes v or v precedes u 
orv k = v is , v k +i = v ls+2 , u s = Syb^Z 1 , u s+1 = Pi{g)pZ] (sO -1 = s v a l aZ 1 i sZ 1 , u s+2 = s^fe^s" 1 ; 
(10) every v k G Ai, which is not a core element, has lxi{v k ) < K. 

Proof. We will prove Proposition A by induction on n. Suppose n = 1. Recall that h £ C. 

Suppose first p = (ei, 1, e%, 1, • • • , 1, e k , u\, e k+ \, 1, . . . e k+s , 1) be a reduced path in B representing h. Then 
s = k and e k+ i = e k _ i+1 , % = 1, . . . ,k and G Y\ for i = 1, . . . fc.Thus u\ — SyasZ 1 , v — s v Ai G VY\ where 
ei, . . . , e k is a path in Y\ ending ay v with the label s v . Notice that a G - C. Indeed, if k > 1 and a = c G C 
then u\ — SyCsZ 1 stabilizes the edge e k and p is not a normal form of h. If k = (that is v = di) and 
a = c G C then h = c G C which, as we assumed, is not the case. Thus a £ C and therefore s„a _1 is not a 
transversal by Lemma 1.9(i). We have verified statement (i). Notice that w — SyasZ 1 is the reduced form 
of h with respect to presentation (1) and the nerve N of w is equal to s v a. Put — a to be the only core 
element. Then the rest of the statements of Proposition A are automatically satisfied. 

Suppose now that p = (ei, . . . , e k , e, e k+2 , ■ ■ ■ , e s ) where G EY\, i = 1, . . . , k, k + 2, . . . , s and e G 
E(B — Y\). Then u\ = e = pj(i)p_i(t) _1 = s v aiaZ\sZ 1 ■ Observe that s w a-iaZ l is not a transversal by 
Lemma 1.9(i). Observe that w = s^al^s^ 1 is the reduced form of h with respect to presentation (1). So 
the nerve N of w = SyOiaZlsZ 1 is N = s v ai, there are no core elements and Proposition A for the case n = 1 
is established. Thus the basis of induction is verified. 

Suppose now n > 1 and Proposition A has been established for smaller values of n. There are several 
cases to consider. 

Case 0. Suppose that h' = c G C. Therefore n — 2 and ui = c. Notice that u 2 G* A±\ since u\u 2 is a 
normal form of h with respect to presentation (3). 
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Subcase O.A. Suppose that u 2 — s v as v 1 where A±\ ^ v = s v Ai G VY\. 

Thus p = (c, x , e k ,...,e 1 ) where fc > 1 and ei, . . . , e fc is a reduced edge-path in Y\ from 

di to v. 

Notice that a G Ai — C since s^as^ 1 does not stabilize the edge e k . Let s v = /z where f € Aj — C is 
the first syllable of s v . Then IT = (cf)zas^ 1 is the reduced form of h with respect to presentation (1). The 
element s^a -1 is not a transversal by Lemma 1.9(i). Thus W ends in s^a -1 and the nerve N = (cf)za of 
W has greater syllable length than the nerve N' = 1 of W = c. Put v il = cf and u i2 = a to be the core 
elements of w. Notice that / G £. All statements of Proposition A are clearly satisfied. 

Subcase O.B. Suppose that u 2 — Pi{g)p-i{g)^ 1 = s-yCtialjS" 1 7^ 1 where v — s v Ai,w — s w A- i} 
a,j G A 3 - C, j = ±1. 

Assume first that s v 7^ 1. Then s„ = /z where / G Aj — C is the first syllable of s v . Then W — 
(cfyzaiaZls^ 1 is a reduced form of h with respect to presentation (1). By Lemma 1.9(v) the element 
Svjd-ia^ 1 is not a transversal. Therefore the nerve N of W is equal to N = (cf)zcti and it has reater syllabic 
length than the nerve N' = 1 of W = c. Put = cf to be the only core element for W. Notice that / G S. 
All statements of Proposition A are clearly satisfied. 

Suppose now that s v = 1. Then = (ca^al^s" 1 is the reduced form of h with respect to presentation 
(1). By Lemma 1.9(v) the element s^a-ia^c -1 is not a transversal. Therefore the nerve N of W is equal 
to N = (cdi) and it has reater syllable length than the nerve N' = 1 of W — c. Put = cai to be the only 
core element for W. Notice that a, G E. All statements of Proposition A are clearly satisfied. 

Case 1. Suppose that h! G" C, = s^bos^ 1 , i> = s^A;, &o € u n = s w as~ , a G A v , w = s w Aj G 

VY\ and w 7^= w. 

Thusp= (gi,ei,...,g k = Sybos' 1 , e k , 1, e fe+ i, 1, . . . 1, ej, = s^as" 1 , e/+i, 1, . . . , e r , 1) where G EFi 
for i = k, . . . ,r, eh, eu+i, . . . , e r is a path in Yi from w to di, e;+i, . . . , e r is a reduced path in Y\ from w to 
d\. Let efe, . . . , ej = e; + i, . . . , e r = u^ 1 ^ 1 where u^ 1 is the maximal initial segment of e; + i, . . . , e r 

which is cancelled in e k , ■ ■ ■ , e;, e;+i, . . . , e r . Thus is a reduced path in Y\ from w to d\. Let = 

ek>,-..,e t >. Thcnp' = {g\,e\, . . . ,g k = Syb^s^ 1 ,e k < , 1, . . . , 1, e t >, 1) is a reduced form of ft' = u\ . . . u„_i with 
respect to presentation (3). Therefore by induction W = pxs^ 1 where x G Ai, SyX^ 1 is not a transversal 
and N' — px is the nerve of W . Also by induction we know that v[ — x is the last core element of p' and 
that x = abo for some a G S. Let u be the label of u, y be the label of y and z be the label of z. Therefore 
s v = yz and s w — yu. 

Subcase l.A. Suppose first that both z and u are nonempty. 

Then s v = yq and s w — yu and u n = s^as^ 1 = yuau~ 1 y~ 1 . Notice that a G - C since if a G C then 
«„ fixes the last edge of u which contradicts our assumption that p is a reduced form for h with respect 
to presentation (3). Thus h = pxz~ 1 y~ 1 yuas~ 1 = pxz~ 1 uas~ 1 . Suppose that y ends in a vertex of type 
A k . Let z = f\Z\ where /1 G T k be the label of the first edge of z. Let u = / 2 ui where where / 2 G T k be 
the label of the first edge of u. Clearly f\C 7^ f 2 C by definition of u and z and so fi f 2 & C Therefore 
W = pxzi 1 (fi 1 f 2 )uias~ 1 is a normal form for h with respect to presentation (1). It is clear that s w is 
a transversal. Besides s m a _1 is not a transversal by Lemma 1.9(i). Thus the nerve of W is equal to 
pxZ]~ 1 (/j~ 1 f 2 )u\a and it has greater syllable length then the nerve N' = px of W 1 . Now take the set of core 
element of W , add to it v in = a and declare the result to be the set of core elements of w n . All statements 
of Proposition A are clearly satisfied by induction. 

Subcase l.B. Suppose that z is empty and u is nonempty. 

Then s v = y and s w — yu and so h = pxs^ 1 ■ s^as^ 1 = pxy~ l yuas~ l = pxuas~ . Let u = fu\ where / is 
the label of the first edge of u. Thus x, f G Ai since v is the vertex of type Ai. Notice that x ■ f G" C. Indeed, 
if xf = c G C then SyX^ 1 — Syfc^ 1 which is a transversal element. This clearly contradicts the inductive 
assumption that SyX" 1 is not a transversal. Observe also that a £ C since if a G C then u n fixes the last 
edge of u which contradicts our assumption that p is a reduced form for h with respect to presentation (3). 
Thus W = p{xf)uias^ I1 1 is a normal form for h with respect to presentation (1). Again we see that s w is a 
transversal and s^a -1 = yua^ 1 is not a transversal by Lemma 1 .9 (i) . Thus the nerve N of W is equal to 
p(xf)u\a and it has greater syllable length then the nerve N 1 = px of W . Recall that the last core element 



12 



ILYA KAPOVICH 



of W is v\ = x = cr6o w hcrc a G E. Now take the set of core element of W, replace v[ _ — <rbo by 
Vi n _ 1 — crb n f, add Vi n = a and declare the result to be the set of core elements of W. All statements of 
Proposition A are clearly satisfied by induction. 

Subcase l.C. Suppose that z is nonempty and u is empty. 

Then s v — yz and s w = y. In this case h = pxs~ 1 s w as~ 1 = pxz~ 1 y~ 1 yay~ 1 = pxz~ 1 ay~ 1 . Since p is 
a reduced form for h with respect to presentation (3), the element s w as,, 1 does not stabilize the first edge 
of z. Thus if / G Tj is the label of this edge and z = fzi, then ,f~ 1 a G Aj — C by Lemma 1.2(1) and 
s^ w 1 a^ 1 f = y~ 1 a~ 1 f is not a transversal by Lemma 1.9(h). Therefore W = pxzZ (f^ 1 a)y^ 1 is a normal 
form for h with respect to presentation (1). Since y — s w is a transversal and s~ 1 a^ 1 / = y~ 1 a~ 1 f is not 
a transversal, we conclude that the nerve N of W is pxzZ (/ _1 a) and it has greater syllable length than 
N' = px. Now take the set of core element of w' , add to it Vi n = f^ 1 a and declare the result to be the set 
of core elements of w n . All statements of Proposition A are clearly satisfied by induction. 

Subcase l.D Suppose that both z and u are empty. Then w — v which contradicts our assumptions. 

Case 2. Suppose that h' g C, w„_i = s^s^ 1 , v = s v A i: b Q G A v , 1 ^ u n = p J (g)p- j (gy 1 = stbjbZ^sZ 1 
where q = s q A_j,t = s t Aj G VY\ and b±j 6 A±j — C. 

Thus p = {gi,ei, ...,gk = s^os' 1 , e k , l,e fe +i, 1, . . . l,e;,#; + i = s t bjbz)s~ 1 , ej+i, 1, . . . ,e r , 1) where e { G 
i^Yi for i = k, . . . ,r, ek, e/t+i, . . . , e; is a path in Y\ from w to t, e;+i, . . . , e r is a reduced path in Yi from <; 
to d\ . Let rfi , . . . d s be the reduced path in Y\ from tto d\. 

Then ek, ek+i, . . . , e;, c?i, . . . , d s is a path in Y\ from w to d\. Let e^, efe+i, . . . , e\ = z^ 1 it, di, . . . , d s = 
{t _1 j/ _1 where it -1 is the maximal initial segment of d\, . . . , d s which is cancelled in the product ek, e/c+i, . . . , ei, d\, . . . , d s . 
Then {t _1 y _1 — e' k . . . e' m is a reduced path in Y\ from vtod\. Therefore p' = (gi,ei, ■ ■ ■ ,gk — Syb^s^ 1 ,e' k , 1, . . . , 1, e' m , 1) 
is a reduced form of h' = u\ . . . u n -i with respect to presentation (3). 

By induction W' = pxs^ 1 , where i6i„ s^x^ 1 is not a transversal and N' — px is the nerve of W. Also 
by induction we know that for some a G E = x = <rb n is the last core element of W. Denote the labels 

of u, z, y by u, z, y. Therefore s v = yz and St = yu. 

Subcase 2. A. Suppose that u is empty and z is non-empty. 

Then s v — yz and s t = y. Therefore h — pxs^ 1 stbjbZ^sZ 1 = pxz~ 1 y~ 1 ybjbz]s~ 1 — pxz~ 1 bjbz]s~ 1 ■ Let 
z = j\Z\ where /i is the label of the first edge of z. Then fi,bj G Aj and either bj is a label of the edge 
(t, w) G V(Y — Yi) and h = h w or b-j is a label of the edge (q, w) G V(Y — Y\) and h = /i" 1 . In the first 
case fiC =fi fC since the first edge of z is in Y\ and (t, w) G E(Y — Y\). In the second case f\C (~l A t bj = 
by Lemma 1.2(4). Thus (/f 1 ^) ^ C and W = pxz l 1 (/ 1 1 bj)b_ 1 s q 1 is the normal form of h with respect 
to presentation (1). Notice that s q b-j is transversal and Sqb-jlbJ 1 f\) is not transversal by Lemma 1.9(v). 
Thus the nerve N of W is pxzZ 1 (fi 1 bj) and it has greater syllable length than the nerve N' — px of W. 
Take the core elements of W and declare them to be the core elements of W. Proposition A now follows 
from the inductive hypothesis. 

Subcase 2.B Suppose that ii, z are empty. 

Then v = t, i = j, s v = y and s t = y. Therefore h = pxsZ 1 s t bjbZ*jS~ 1 = pxy~ 1 ybjbZ*jS~ 1 = P^jbZjS^ 1 . 
Note that x, bj G Aj, b-j G A_j. Observe that xbj ^ C since if xbj = c G C then s v x~ x = stx^ 1 = SfbjC^ 1 
is a transversal which contradicts our assumptions. Recall also that b-j $ C. Thus W = p(xbj)b-jS' q 1 is is 
the normal form of h with respect to presentation (1). Lemma 1.9(v) implies that g = s q b-j(bj 1 x~ 1 ) is not 
a transversal. Thus the nerve N of W is equal to p(xbj) and it has the same syllabic length as the nerve 
N' — px of W . By the inductive hypothesis — x — crbo is the last core element of W for some o G X. 
We take the collection of core elements of W replace v[ n i — abo by Vi n l — abobj and declare this to be 
the collection of core elements of W. All statements of Proposition A are clearly satisfied by induction. 

Subcase 2.C Suppose now that u and z are nonempty. 

Then s v = yz and s t = yu. Therefore h — pxs" 1 StbjbZ^s^ 1 — pxz~ 1 y~ 1 yubjbZjS~ 1 — pxz~ 1 ubjbZjS~ 1 ■ 
Assume that y is a path from di to the vertex of type Ak- Let z = f\Z\ where /i G Tk is the label of the 
first edge of z and let u = /2M1 where G Tk is the label of the first edge of u. Notice that f\C ^ faC by 
definition of u and z. Thus (/j -1 ^) ^ C and W — pxzZ 1 {fi 1 f2)u\bjbZ 1 jS~ 1 is the normal form for h with 
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respect to presentation (1). Again we observe that s q b^j is a transversal and s q b-jb- is not a transversal 
by Lemma 1.9(v). Thus the nerve of W is equal to N — pxzZ 1 (/-f f2)u\bj and it has greater syllable length 
than the nerve N' = px of W' . Take the core elements of W and declare them to be the core elements of 
W. It is clear that all statements of Proposition A follow from the inductive hypothesis. 
Subcase 2.D Suppose that u is nonempty and z is empty. 

Then s v = y, v = yAi and s t = yu. Therefore h = pxs~ 1 s t bjbZjS~ 1 = pxy~ 1 yubjbZjS~ 1 = pxubjbZjSZ 1 ■ 
Let u = f\U\ where /i G Tj is the label of the first edge of u. Then (xfi) £ C. Indeed, if xfi = c G C 
then SyX' 1 = s v f\c^ 1 is a transversal which contradicts our assumptions. Thus W — p{xf\)uibjbZ 1 jS' q 1 is 
the normal form for h with respect to presentation (1). As in the previous case s q b-j is a transversal and 
Sqb^jbJ 1 is not a transversal by Lemma 1.9(v). So the nerve N of W is p(xf\)u\bj and it has greater syllabic 
length than the nerve N' = px of W' . 

Recall that by inductive hypothesis = x = crbo is the last core element of W'. Take the core elements 
of W and replace = ab by Vi n _ 1 = abaft to get the collection of core elements of W. Proposition A 

follows now from the inductive hypothesis. 

Case 3. hi £ C, 1 ^ u„_i = Pi{g)p-i{g)~ l = s^al-a" 1 and 1 ^ u n = p j (g')p-j(g')- 1 = stbjbZ 1 ^' 1 
where v — s v Ai,w = s w A_i,t = s t Aj,q = s~ J G VY\, a±i G A±i — C, b±j G A±j — C. 

Thus p = (ffi, ei, . . . ,g k = s^aZls' 1 ,e k , 1, . . . , l,e h g l+1 = s t b j bZ 1 j s~ 1 ,ei + i, . . . ,e r , 1) where e t G EY X 
for i > k, e/j, . . . , e; is a path in Y\ from m to t and e; + i, . . . , e r is a reduced path in Y\ from q to d\. Let 
di , . . . , d 8 be the reduced path in Y\ from t to di . Then e k , ■ ■ ■ , e; , d\ , . . . , d s is a path in Y\ from w to di . Let 
e/s, . . . , e; = and d\, . . . ,d s = where u is the maximal terminal segment of e k , ■ ■ ■ , e; which is 

cancelled in e k , ■ ■ ■ , e;, di, . . . , d s . Then = ej. . . . is a reduced path in Yi from w to di. Therefore 

p' = (gi,ei, ■ ■ ■ ,g k — s v aiaZi s" 1 , e' fe , 1, . . . , l,e^, 1) is a reduced form of h' = u\ . . .u n -\ with respect to 
presentation (3). By induction W' = pxaZ^s^ 1 , where x G Ai, Swd-iX^ 1 is not a transversal and N' = px 
is the nerve of W. Denote the labels of w, i, y by u, z, y. Thus s w = yz and s t = yu. 

Subcase 3. A. Suppose that z is nonempty and u is empty. 

Then s w = yz, s t — y. Therefore h — pxaZls^stbjbZ^s^ 1 = pxaZ] z^ 1 y' 1 ybjbZ^ s^ 1 = pxaZ] z~ 1 bjbZj s~ 
Let z = f\Z\ where /i G Tj is the label of the first edge of z. Observe that /j~ bj ^ C by Lemma 1.10 
and therefore W — pxaZ 1 i z^ 1 {fZ 1 bj)bZ 1 jS~ q 1 is the normal form of h with respect to presentation (1). The 
element s q b-j is transversal and s q b-j(fZ 1 bj)~ 1 is not transversal by Lemma 1.9(v). Therefore the nerve 
N of W is equal to pxaZ\zZ (fi bj) and it has greater syllabic length than the nerve N' — px of W. We 
take the collection of core elements of W and declare them to be the core elements of W. Proposition A 
follows now from the inductive hypothesis. 

Subcase 3.B. Suppose that u is nonempty and z is empty. 

Then s w = y and s t — yu. We have h = pxaZls^stbjbZ^Sg 1 = pxaZly~ 1 yubjbZ^ s" 1 = pxaZlubjbZ^s^ 1 . 
Let u = j\U\ where f\ G T_j is the label of the first edge of u. Then (aZ\fi) & C by Lemma 1.10. Thus 

W = px(aZ]h 

)uibjb_^s q 1 is the normal form of h with respect to presentation (1). The element s q b-j 
is transversal and Sqb-jbJ 1 is not transversal by Lemma 1.9(v). Therefore the nerve A of IT" is equal to 
px(aZ\fi)u\bj and it has greater syllable length than the nerve N' = px of W. We take the collection of 
core elements of W and declare them to be the core elements of W. Proposition A follows now from the 
inductive hypothesis. 

Subcase 3.C. Suppose that u and z are nonempty. 

Then s w = yz and s t = yu and h = pxaZ] s" 1 SfbjbZ^ sZ 1 = pxaZlz~ 1 y~ 1 yubjbZ^s~ 1 = pxaZlz~ 1 ubjbZjS q 
Assume that y ends in a vertex of type A k . Let z ~ f\Z\ and u = /2U1 where f± G T k is the label of the 
first edge of z and G T k is the label of the first edge of u. Clearly fiC ^ /2C and so /j~ /2 ^ C. Thus 
W = pxaZ\zZ 1 {fi 1 f2)uibjbZ 1 jS q 1 is the normal form of h with respect to presentation (1). The clement 
s q b^j is transversal and s q b-jb~ l is not transversal by Lemma 1.9(v). Therefore the nerve N of W is equal 
to pxaZ\ zZ 1 {fi f2)uibj and it has greater syllable length than the nerve N' = px of W. We take the 
collection of core elements of W and declare them to be the core elements of W. Proposition A follows now 
from the inductive hypothesis. 
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Subcase 3.D. Suppose that u and z are empty. 

Then s t = s w = y, t = w and —i = j. We have h — pxaZlsZ, 1 StbjbZjS^ 1 = pxaZ\y~ 1 ybjbZ 1 jS~ q 1 = 
pxaZibjbZjSg 1 . By Lemma 1.7(vii) either aZ]bj $ C or u n = u~_ x . The later is impossible since p is the 
reduced form for h with respect to presentation (3). Thus aZ\bj £ C and W — px(aZlbj)bZ 1 jS' q 1 is the 
normal form of h with respect to presentation (1). The element s q b-j is transversal and s q b^j(aZ]bj)^ 1 
is not transversal by Lemma 1.9(v). Therefore the nerve N of W is equal to px(aZ\bj) and it has greater 
syllable length than the nerve N' — px of W'. We take the collection of core elements of W and declare 
them to be the core elements of W. Proposition A follows now from the inductive hypothesis. 

Case 4. Suppose that fi' ^ C, 1 / u n -\ = pi(g)p-i(g)~ 1 = s^aidl^s" 1 and u n = SfbsZ 1 where 
v = s v Ai,w = s w A_i,t = s t Aj G VYi, nii€ A±i — C, b G Aj. 

Thus p = (51, ei, . . . ,g k = s^oT- s" 1 , e k , 1, . . . , 1, e u g l+1 = s t bs7 l , e t+1 , . . . , e r , 1) where e l G EY X 
for i > k, e/j,...,e; is a path in Y\ from to to t and ej +1 ,...,e r is a reduced path in Y± from t to 
d\. Then e k , ■ ■ ■ , &i, e;+i, . . . , e r is a path in Y\ from w to d\. Let e k , ■ ■ ■ , &i = z~ x u and di, . . . ,d s = 
where u is the maximal terminal segment of e k , . . . , e ; which is cancelled in e k , ■ ■ ■ , e;, ej + i, . . . , e r . 
Then = e' k ,...,e' m is a reduced path in Y\ from w to d\. Therefore p 1 = (g\, e\, . . . , g k = 

SyCLidZlsZ, 1 ,e' k , 1, . . . , 1, e' m , 1) is a reduced form of hi = U\ . . . u n _i with respect to presentation (3). By 
induction W — pxaZls^ 1 , where x G Ai, Swa-iX^ 1 is not a transversal and N' = px is the nerve of W. 
Denote the labels of u, z, y by u, z, y. Thus s w = yz and s t — yu. 

Subcase 4. A. Suppose that z is nonempty and u is empty. 

Then s w = yz, s t = y, t — yAj. Therefore h = pxaZls^ 1 StbsZ 1 = pxaZ]z~ 1 y~ 1 ybsZ 1 = pxaZ]z~ 1 bsZ 1 ■ 
Notice that z starts at t = yAj. Let z = fiz\, where where /i G Tj is the label of the first edge of z. 
Then /f^ g C by Lemma 1.2(1). Thus W = pxa_\z 1 l b)s t 1 is the normal form of h with respect to 
presentation (1). The element s q is transversal and s t bsZ l does not stabilize the first edge of z since p is a 
reduced form of h with respect to presentation (3). Therefore s q b~ 1 fi is not transversal by Lemma 1.9(h). 
Thus the nerve N of W is pxaZ\zZ 1 (fi 1 b) and it has greater syllable length than the nerve N' = px of W. 
Take the core elements of W', add to them Vi n = /{"ft and declare the result the collection of core elements 
of W . Proposition A follows now from the inductive hypothesis. 

Subcase 4.B. Suppose that u is nonempty and z is empty. 

Then s w = y, w = yA-i, s t = yu. Therefore h = pxaZ\sZ J } s t bsZ l — pxaZ]y~ 1 yubsZ 1 = pxaZ\ubsZ l ■ 
Notice that u starts at w and ends at t. Let u = f\U\, where where /i G T_i is the label of the first edge 
of i. Then aZ\f\ & C by Lemma 1.9(v). Thus W = px{aZ\ /i)ui6s^~ 1 is the normal form of h with respect 
to presentation (1). Since u is nonempty, the element StbsZ 1 does not fix the last edge of u because p is the 
reduced form of h. Therefore b G A t — C v . This implies that s„6 _1 is not a transversal by Lemma 1.9(i). 
Thus the nerve TV of IT is px{aZ\ fi)u\b and it has greater syllable length than the nerve TV' = px of W . 
Take the core elements of W, add to them v in = b and declare the result the collection of core elements for 
W. Proposition A follows now from the inductive hypothesis. 

Subcase 4.C. Suppose that z, u are empty. 

Then s w = y = s t , —i = j, w = yA_i = yAj = t. Therefore h = pxaZls' 1 StbsZ 1 = pxaZly~ 1 ybs7 1 = 
pxaZlbsZ 1 ■ 

Suppose aZ\b G C. There are two possibilities. First, it can happen that a_i is the label of an edge 
originating from t. This is clearly impossible since Lemma 1.2(1) implies a_iC fl A t = 0. Secondly, it is 
possible that u„_i = h w i = s^/gC^s^ 1 where w' G V(Y — Yi) is some vertex iZ-equivalent to t = w. Recall 
that b G A t = A w . Then A t a-i n C — by Lemma 1-2(2) and so aZ\b £ C which gives us a contradiction. 
Thus W = px(aZ]b)sZ 1 is the normal form of h with respect to presentation (1). 

Suppose now that s t (b~ 1 a-i) is a transversal. There are again two possibilities to consider. 

First, suppose that u n -\ = hZ]} = s v o-isZ]} = SyaidiS^ 1 for a vertex w' G V(Y — Y\). Then a_i is the 
label of the edge (w,w r ) = (t,w r ) G E(Y — Yi). Since s t (b~ 1 a- i ) is a transversal, Lemma 1.9(h) implies 
that s t b~ 1 St 1 (and so s t bsZ' 1 ) stabilizes the edge (t,w r ) = (w,w'). Recall that h w > conjugates the subgroup 
s w '{A w i Z]C)sZ) into a subgroup of SyAyS^ 1 - Therefore b — a-icaz] and h~l Stbs^ 1 h w > — s^a^s^ 1 for some 
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a v e A v . Thus u n -\u n = SyOyS^ 1 ^ which contradicts the fact that p is a reduced form for h with respect 
to presentation (3). Therefore in this case s t (b~ 1 a-i) is not a transversal. 

Secondly, suppose that = h w > = s^/al^s^ 1 = SyCuaZiSZ where w' G V(Y — Yi) is some vertex 

if-equivalent to t = w. Then s w > = s v ai and is the label of the edge (v,w') G E(Y — Y\). Recall that 
b G A t = A w . Since s t (b~ 1 a-i) is a transversal, Lemma 1.9(vi) implies that b~ 1 a-i — d-iC for some c G C. 
Thus b G A t n a-iCaZi- Recall that in this situation hz) conjugates the subgroup A t PI a_iCaI* of A t 
into the subgroup s w i(A w i n C)s~}. Thus h w i(s t bsZ 1 )h~} — s v (aiCiaZ 1 )s v ~ 1 = SyOySZ 1 - Consequently, we 
have « n _i?t n = s-vdySZ 1 ■ u n -\ which contradicts the fact that p is a reduced form for h with respect to 
presentation (3). Therefore in this case s t (b~ 1 a- i ) is not a transversal. 

We have established that that s t (b~ 1 a- i ) is not a transversal and that (b~ 1 a~i) £ C. Therefore the nerve 
N of W is equal to px{aZ\b) and it has greater syllable length than the nerve N' = px of W'. Take the 
core elements of W, add to them v in = aZ\b and declare the result the collection of core elements for W. 
Proposition A follows now from the inductive hypothesis. 

Subcase 4.D. Suppose that z and u are nonempty. 

Then s w = yz, s t — yu and so h = pxaZ] s" 1 StbsZ 1 = pxaZ]z~ 1 y~ 1 yubsZ 1 — pxaZ] z~ 1 ubsZ 1 ■ Suppose 
y ends in a vertex of type A^. Let z = j\Z\ and u = /2M1 where /1 G Tk is the label of the first edge of z 
and ji G Tfc is the label of the first edge of u. Then clearly f\C ^ fiC and so fV X fi ^ C. Notice also that 
b C since if b G C then stbsZ 1 stabilizes the last edge of u which contradicts the fact that p is the reduced 
form for h with respect to presentation (3). Thus W = pxaZ\zZ 1 {fi 1 f2)u\bsZ l is the normal form for h 
with respect to presentation (1). Since b £ C, Lemma 1.9(i) implies that Stb^ 1 is not a transversal. That 
is why the nerve TV of W is equal to pxaZ] zZ 1 fi)uib and it has greater syllable length than the nerve 
N' = px of W . Take the core elements of W , add to them v in = b and declare the result the collection of 
core elements of W. Proposition A follows now from the inductive hypothesis. 

This completes the proof of Proposition A. 

Corollary 1.11 (c.f. Corollary 4 from the Introduction). Suppose G = A\ *c A-i where the groups 
G and C are finitely generated. Suppose H is a finitely generated subgroup of G such that for any g G G 
we have g~ 1 Hg n A\ = g~ 1 Hg n A_i = {1}. Then the subgroup H is quasiisometrically embedded in G (in 
particular, if G is word hyperbolic then H is quasiconvex in G). 

Proof. Since G and C are finitely generated, the groups A\ and A_\ are also finitely generated. Fix a finite 
generating set C of C and a finite generating set Xi containing C of Ai for i = ±1. Put Q = X\ U X_i to be 
the finite generating set of G. 

Let T, Y, Y\ and B be as in Proposition A. Then H is a free group onH = E + (B — Y\) since A v = {1} 
for each v G VY\ . Suppose h G H and U = U\ . . . U2 is a freely reduced word over H = E + (B — Y±), 
Ui G W ±1 . By Proposition A there is a reduced form W = v\ . . . v m of h with respect to the presentation 
G = Ai *c A-i such that n < m. On the other hand m is the syllable length of h with respect to the 
presentation G — A\ *c A_\. Therefore lg{h) > m. 

Thus lu{h) — n < m < lg(h) and so H is quasiisometrically embedded in G. 

2. Word metric on fundamental groups of graphs of groups 
Some auxiliarily facts. 

Lemma 2.1. Let G be a word hyperbolic group generated by a finite set Q. Let w — W\ . . .Wt be a K- 
quasigeodesic word over Q where all Wi are nonempty. Suppose for each i = 1, . . . , t the word Ui represents 
wl and is X-quasigeodesic. Then for some constant K' > depending only on K, X the word w' = u\ . . .u t 
is K'-quasigeodesic. 

Proof. The statement of Lemma 2.1 is rather transparent and its proof is a standard exercise on quasicon- 
vexity. Nevertheless the fact is of importance here and we will give a detailed argument. 

Let K\ = max(K, X) and suppose any two i^i-quasigeodesics with the same endpoints in the Cayley 
graph of G are e-Hausdorff-close. Let u be a subword of w' . There are two possibilities. 
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Case 1. There is Ui such that u is a subword of Ui. 
In this case, obviously, 

l(u) < K 1 -l g (u) + K 1 

Case 2. The word u has the form u = . . .Uj-iUj where i < j, u[ is a terminal segment (perhaps 

empty) of Ui and u" is an initial segment (perhaps empty) ofuj. 

We want to show that for some constant K' 



l{u' lUl+1 . . . Uj-m'j) < K'lg{u' i u i+1 . . . Uj-xU 1 ') + K' (f) 



There is a terminal segment w\ of Wi and an initial segment w'J of Wj such that 1 ) < e and 

ie« _1 <) < e - 



Therefore /g(u>-u> i+ i . . . Wj-iw") < . . . Uj-\u") + 2e. We have 

< ifilgg) + K x < Ktilgffi) + e) + K 1 < K^l^) + e) + K u 

l(u'!) < K x l g @!) + K x < K x (lgW!) + t) + K 1 < Ki{l(w") + e)+K u 
l(u k ) < Krfgiuk) + Kx< Kxliwk) + K 1 
j - i< l{w[wi +1 . . . Wj-iw") + 2. 



and 
Therefore 



l(u' iUi+1 . . . Uj-W-) < K 1 l(w[w i+1 . . . Wj-i.ii/!) +K 1 (i- j) + 2{K 1 + e) < 
+ l)l(w' iWi+1 . . . Wj-ni/j) + 2{2K 1 + e) 
Put K 2 = 2(2K 1 + e) + 1. Then 

. . . Uj-iUj) < K 2 l{w' l w i+ i . . . wj-iw") + K 2 < 
K 2 K 1 lg(w' i w i+1 . . . Wj-tw") + K 2 K X +K 2 < 



K 2 K 1 (lg(<u,<u i+1 . . . Uj_i<) + 2e) + K 2 K 1 + K 2 < 



K'lg(u' i u i+1 . . .Uj-m'!) + K' 

where K' — 2K 2 K Y + 2K 2 Kie + K 2 K 1 + K 2 . Thus (f) is established and Lemma 2.1 is proved. 

Lemma 2.2. Suppose G is a word hyperbolic group generated by a finite set Q. Suppose C\,C 2 < G are 
virtually cyclic subgroups of G such that is C\ (1 C 2 is finite. Let d be a finite generating set of d. Assume 
that Ci C Q. 
Then 

(1) there is a constant A > such that whenever U is a dg -geodesic word such that U is shortest in the 
coset class U ■ C\ and V is a dc 1 -geodesic word, then the word UV is X-quasigeodesic with respect to 
dg; 

(2) there is a constant K > such that whenever u e G is shortest in the double coset class C\uC\ and 
c\ E C, the element c\u is at most K-away from any shortest element in the coset class c\uC\; 

(3) there is a constant X\ > such that for any dc 1 -geodesic words V, V and any dg -geodesic word such 
that U is shortest in the double coset class C\U ■ C\, then the word VUV is Xi-quasigeodesic with 
respect to dg; 

(4) there is a constant K i > such that whenever u e G is shortest in the double coset class C\uC\ and 
Ci e Ci, the word c\u is at most K\-away from any shortest element in the coset class c\uC\; 
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(5) there is a constant AT 2 > such that for any c\ £ C\ there is an element C2 £ C 2 with lg(c2) < K2 
such that the element u — c\C2 is shortest in the coset class C1C2; 

(6) there is a constant K 3 > such that for any c\ £ C\ we have lg(u) > lg{c{)/Kz — K3 where u is 
shortest in the coset class ciC 2 ; 

(7) there is a constant X2 > such that for any c\ £ C\ and c 2 £ C 2 the word V1V2 is X 2 -quasigeodesic 
in the Cayley graph T(G,Q) of G where Vi is a dg-geodesic representative ofci, i = 1,2. 

Proof. 

(1), (2), (3) and (4) follow from the proof of Theorem C in [3] 

(5) Let y £ G\ be such that the cyclic group < y > has finite index in C\. Similarly, let x £ C 2 be such 
that the cyclic group < x > has finite index in C 2 . Fix a finite subset T\ C C\ such that C\ =T\ < y > and 
a finite subset T 2 C C 2 such that C 2 = T 2 < x >. Observe that the statement (5) of Lemma 2.2 is obvious 
when at least one of the groups C\, C 2 is finite. From now on assume that they are both infinite. Thus x, y 
are of infinite order and no nonzero power of x is equal to a nonzero power of y since C\ fl C 2 is finite. Let 
ci £ C\ be an arbitrary element. Then c\ = t\y n for some t\ £ T\. 

Let t\y n — uc 2 where c 2 £ C 2 and u is shortest in the coset class CiC 2 = iiy"C 2 . Thus t\y n = irf 2 x fe for 
some t 2 £ T 2 . Since < x > is infinite and quasiconvex in G, there is a constant K 2 > independent of k 
and n such that Ui = ut 2 is i^-close to a shortest element in ut 2 < x >. Indeed, assume ut 2 = U\ = u'x p 
where v! is shortest in ui 2 < x >= u' < x >. It follows from the proof of Theorem C in [3] that there is a 
constant N > independent of n, k,p such that lcalG(u') + lg{x p ) < lg{u\) + N. Suppose p is such that 
Ig(xP) >lg(t 2 ) + N. Then; e (u) > lg(ui) - lg(t 2 ) < Icaiciu') + lg(x p ) - N - lg(t 2 ) >lcalG{u'). Notice also 
that mC 2 = u'C 2 which contradicts our choice of u. Thus lg(x p ) < K2 = Igit^) + N. 

We want to show that |fc| is small. Let Q\,Y, U\ and X be £-words representing ti,y, u\ and x. It follows 
from (1) that there is A > independent of n and k such that UX k and Q\Y n are A-quasigeodesics in 
the Cayley graph T(G,Q) of G. Thus the paths Q\Y n and UX k are e-hausdorff-close for some constant 
e > 0. If I A; I is greater than the number of elements in G of length at most e + 2 then there are numbers 
ni,n 2 ,/ci,fc 2 7^ such that zy™ 2 z _1 = x k2 where z = x~ kl y ni . Therefore x~ kl y ni y n2 y~ ni x kl = x k2 and 
y n2 — x k2 . This contradicts the fact that < x > n < y >= {1}. Thus \k\ is bounded by a constant 
independent of n which implies statement (5) of Lemma 2.2. 

(6) follows from (1). 

Word metric on fundamental groups of graphs of groups. 

Suppose a word hyperbolic group G is the fundamental group of a finite graph of groups A with respect 
to a maximum subtree T. 

G = tti(A,T) (3). 

Assume that all edge groups A e are virtually cyclic. 
Then G has a presentation 

G = (*A V ) * F(E + A)/{e — 1, e £ ET; a e (a)e = eu> e (a), e £ E + A, a £ A e }. 

veVA 

For each e £ EA we fix x e £ A e such that < x e > has finite index in A e . Denote x e , a = a e (x e ) £ Ag ^ 
and x e ^ = u> e (x e ) £ A 9l ( e ). 

For each vertex v £ V A we fix a finite generating set Z v closed under taking inverses. We may assume 
that for each edge e of A originating from v the set Z v includes the generator c e a of the subgroup of finite 
index in a e (A e ). Put 

Z= L I Z v \J{e\eeE(A-T)} 

Then Z is a finite generating set for A. Put Z' = Z U ST. It is another finite generating set for G (every 
e £ ET represents the trivial element of G). Any dz> -geodesic word w contains no letters e £ ET and so it 
is a word over Z. Clearly it is c^-geodesic. Thus dz and dz< coincide on G. 
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Lemma 2.3. Suppose W = UeV where e G EA, v = do(e), v\ = d\{e), U is a dz va -geodesic word, 
V\ = d\(e), V is a dz VQ -geodesic word. Suppose V =G u) e (A e ). 

Assume that W is a K-quasigeodesic in the dz' -metric for some K > 0. Then there is K' > inde- 
pendent of U , V, such that W — U\e is K' -quasigeodesic where U\ is a dz VQ -geodesic word representing 

Proof. The subgroup Aq ^ = A VQ is e quasiconvex in G. Thus there is a constant K\ such that ye is K\- 
quasigeodesic in the d^z-metric for any dz v -geodesic word y. Let V\ be a dz v -geodesic word representing 
a e ((jj e ) _1 (V"). Then V\e = eV. Therefore by Lemma 2.1 the word Wi — UV\e is i-T 2 -quasigeodesic in the 
dz> -metric for some constant K 2 . 

Recall that U\ is a dc va -geodesic representative of UV\ . Since Aq vq is quasiconvex in G, we know that 
Ui is a if 3 -quasigeodesic in the Cayley graph of G. Thus by Lemma 2.1 W = U\e is a if '-quasigeodesic in 
the dz' -metric for some constant K' . 

Lemma 2.4. Let F be the subgroup of G generated by EA that is F is a free group on E + (A — T). Then 

(a) The subgroup F is isometrically embedded in G that is any freely reduced word in E + (A — T) is 
dz -geodesic. 

(b) For each K > and M > there is K\ > such that whenever W — W\ . . . W s is a K-quasigeodesic 
in the dz' -metric and Uq, . . . ,U S are words in E + T of length at most M, the word 

W' = U W 1 U 1 ...Us-iW a U a 

is K\ -quasigeodesic in the dz' -metric. 

Proof. Statement (a) follows obviously from the properties of HNN-extensions. 
Statement (b) is obvious. 

Proposition B. There is a constant K > such that for any g £ G there is a K-quasigeodesic with respect 
to dz> word W representing g of the form 

W = W 1 ...W n 

where each Wk is either e ±x for some e E EA or Wk is a dz v -geodesic word for some v G V A and 
is a reduced form for h with respect to presentation (3). 

Proof. Let W be a Z-geodesic word representing g. We will transform W to the required form in several 
steps. 

Step 1 We can write W as W — Q\ . . . Q m where for k = 1, . . . , m each Qk is either an edge of A — T or 
it represents an element of a vertex group of A and whenever 1 < i < j < m, the word Qi . . . Qj docs not 
represent an element of a vertex group of A. Notice that we do not claim that each Qi is a word in generators 
of some vertex group. Now each A v is quasiconvex in G since all the edge groups are virtually cyclic [11]. 
Let Ki > be such that for any v S V A any dz v geodesic word is ifi-quasigeodesic in the d^-metric. For 
each k = 1, . . . ,m such that Qk G A v we find a dz„ -geodesic representative Uk of Q k . For other Qfe we put 
Uk = Qk- Let W\ = Ui . . . U m . Then by Lemma 2.1 the word Wi is ^-quasigeodesic in the (i^-metric for 
some constant if 2 independent of g. 

Step 2 Now between every Uk, Uk+i representing elements of vertex groups Vk and Vk+i of A we insert 
the reduced edge-path r k in T from Vk to Vk+i- Between every Uk, Uk+i such that Uk G A Vk and Uk+i = 
e G E(A — T) we insert the reduced edge-path rk in T from Vk to the initial vertex of e. Between every 
Uk, Uk+i such that Uk = e G E(A — T) and Uk+i G A Vk+1 we insert the reduced edge-path in T from the 
terminal vertex of e to v k . We put r to be the reduced edge-path from d\ to the initial vertex of U\ when 
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Ui is an edge of A — T and we put tq to be the reduced edge-path from d\ to the vertex v\ when Uk £ A Vl . 
Analogously, we put r m to be the reduced edge-path from the terminal vertex of U m to d\ when U m is an 
edge of A — T and we put r m to be the reduced edge-path from v m to d\ when U m G A Vm Then 

r = r , Ui,n, . . .r m _i, f7 m ,r m 

is a loop at d\ in the graph of groups A which represents g. Observe that each edge-path rj has length 
at most No where Nq is the number of oriented edges of T since T is a tree and rt has no backtrackings. 
Therefore by Lemma 2.4 the word 

W 2 = tqUxt-i ■ ■■r m ^ 1 U m r m 

is a if 3 -quasigeodesic with respect to dz< -metric where K 3 is some constant independent of g. 

Step 3 For each k = 1, . . . , m we find the maximal initial segment rjj. of such that rjj. 1 = r k _ x is a 
terminal segment of r^_i and r' k ~ 1 UkTk represents an element u' k of a vertex group of A. Notice that r' k 
and r'l are disjoint subwords of rk since otherwise there is a subword Ui . . .Uj of Wi, i < j , representing an 
element of a vertex group. 

Replace in r each loop r' k ~ l , Uk,r' k by u' k . 

This gives us the path 

r = r u 1 r 2 ■ ■ ■r m _ 1 u m r 

such that 

(1) each u' k is either an edge of A — T or a nontrivial element of a vertex group of A, 

(2) whenever i < j the element v! i . . . u'j is not in a vertex group of A 

(3) whenever the last edge e of r\ is inverse to the first edge of r' i+1 , then u- g" w e (A e ). 

Let U- = e whenever u\ = e E E(A — T) and let U- be a dz v -geodesic representative of u[ whenever 
u'i e A v . For each i = 1, . . . , m replace the subword T k _-JJkXk °f ^2 by the word This produces a new 
word 

W 3 = r^...r^_ 1 ^r' . 

Since the vertex groups are quasiconvex in G, Lemma 2.1 implies that W3 is a if 3 -quasigeodesic in the 
d^'-metric where K3 is a constant independent of g. Notice that r' is close to being a normal form of g 
with respect to presentation (3). The only conditions of Definition 1.1 which are possibly not satisfied are 
conditions 5) and 6). 

Step 4 The sequence r' can be broken into maximal pieces r' = P\ . . . P s i where each Pk has the form 

9i k > e * fc . ^e lfc (c lk )a eik+1 (c^ +1 ), e ik+1 ,u eik+1 (c ifc+ i)a eSfc+2 (c," fe + 2 ), e ifc+2 , ... 
■ • ■ , e jfc _i, w ejj , _ x (c ifc _i)a e:;fc (cj k 1 ),e jk , uj £jk {c Jk ) 

where c s e A Cs for s = ik, - ■ ■ ,jk, g% k <= j 49 (e ifc ) an d 9i k a e ik {ci k ) cannot be "pulled to the left" that is 
either ik — 1 and ei k = e\ is the first edge of r' or ik > 1 and g ik a eik (c ik ) £ uo eik _ 1 {A eik _ 1 ). To each 
there is a corresponding subword Pk of W2 of the form 

Pk = V lk e ik V ik+1 e lk+1 . ..e jk V jk+1 (6) 

Observe that for each k the path e ik , . . . ,ej k has no backtrackings. Indeed, suppose e s+ i = e^ 1 . Then 
by construction of r' we have 1 ^= Lu eg (c s )a eg+1 (c~^ 1 ) = Ut for some t. On the other hand, equation (5) 
implies that u> es (c s )a e<J+1 (cj^) = u} ea ( c a)^e a ( c 7+i) = w e a (c«c7+i) and therefore e s u> ea (c s )ae s+1 (c7+i)e s+ i = 
a e 3 (c s c7 + i). This contradicts property 3) of r'. 

For each fc let h be the maximal among {ik, ■ ■ ■ ,jk — 1} such that for s = ik, ■ ■ ■ , Ik — 1 the groups 
Lu eg (A es ) and a es+1 (A Ss+1 ) have infinite intersection. If there are no such indices among {ik, ■ ■ ■ ,jk~ 1}, we 
put l k — ik- 
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Claim 1. We have Ik — i k < N + 1 where N is the number of oriented edges in the graph A. 

Indeed, suppose not and Ik — ik > N + 1 Then there is a subpath e Sl , . . . , e tl of ej fc , . .-,ei k , Si ^ ti, 
such that e Sl = e tl . We know that for each s = ik, ■ ■ ■ ,lk the groups < i s>w > and < £ s +i lQ > arc infinite 
and commensurable (i.e. they are finite extension of a common infinite cyclic subgroup). Thus we can find 
M ^ and Mi ^ such that x™ a e Sl . . . e tl _i = e Sl . . . e tl _iX^ Q = e Sl . . . e tl _ia;^ a in G. Notice that the 
edge-path e Sl , . . . , e tl contains an edge which is not equal to the trivial element in G. Indeed, if they are all 
trivial then, since e Sl = e tl , the path e Sl , . . . , e tl contains a backtracking e,e _1 which is impossible. Thus 
e Sl . . . e tl _i represents a non-trivial element f G F. Therefore x M f — fx Ml where 

G is word hyperbolic, this implies < / > fl < x >^ {1} which is impossible by standard properties of graphs 
of groups. Thus we have established that h — ik < N + 1 and Claim 1 is proved. 
Observe that P k represents the same element of G as 

p 'k = S* fc > e » fc > w e 4 Jc i Ja eifc+ i(c^+ 1 )^^ 

■ ■ ■^i k -i,uj eik _ 1 (ci k -i)a eik (c h 1 ),ei k ,uJe lk (ci k ),ei k+1 ,ei k+ 2, . . .,e jk 

By definition of Ik the groups uj eik {A eik ) and a eik+1 (A eik+1 ) have finite intersection. 

Thus by Lemma 2.2 the word V/ V" k is A-quasigeodesic in the Cayley graph of G where V{ is a dz v -geodesic 
representative of uj eik (ci k ) and V" k is a dz v -geodesic representative of a eifc+1 (q" 1 ), v — d\(ei k ) — <9o(e; fc +i). 

In the word W3 = r' Q U[r[ . . .r' m _ 1 U' n r' m for each k — l,...,s' we substitute the word Vi k+ \ rep- 
resenting the element u> eik (ci k ) • a eik+1 (c; fc +i) by the word V^VJ". This produces a new word W4 = 
t'§U"t'{ . . . r'^iU^r!^ which is Ai-quasigeodesic by Lemma 2.1. 

Besides, we know that the edge-path ej fe , . . . ,ej k has no backtrackings and therefore the lengths of the 
segments, into which elements of E(A — T) divide it, do not exceed N where N is the number of edges 
in A. Thus by Lemma 2.4 the word e fco+1 , e feo+2 , . . . , e j is A 4 -quasigeodesic in (^/-metric where A 4 is some 
constant independent of g. 

For each k = 1, . . . , s' let V( k be a dz e ( , -geodesic representative of gi k a eik (ci k )- Now for each k = 1, . . . ,s' 
we replace the subword V{lei k+ iVi k+ iei k+2 Vi k+2 ■ ■ ■ V jk e jk V jk+ i of W 4 by ei k+1 e lk+2 . . . e jk and the subword 
V ik ei k Vi k+1 e ik+1 V ik+ 2 • . . Vi k e lk V{ k of VK 4 by V{ k e ik e ik+1 ...e lk to get a word W4. Since l k - i k < N + 1, 
Lemma 2.1 implies that the new word W4 is As-quasigeodesic in the d^'-metric where A5 is some constant 
independent of g. It also follows from the construction that W4 satisfies all requirements of Definition 1.1 
except, possibly, condition 6). 

Step 5 Let r^ be the path in A corresponding to the word W4, that is r^ is obtained from W4 by 
"barring" every letter. 

Then r' 3 -* can be broken into maximal pieces 

r( 3 ) — Ri . . . R s n where each piece Rk has the form 

5j (fe)) r i,fc)fti(fe)) r 2,fc • ■ ■ r j,k9i j (k) 

where each gi^k) £ A v . (k) — {1} is a nontrivial vertex group element, each r^fe is an edge-path with trivial 
vertex group elements inserted between the consecutive edges and for each i = 0, . . . , j — 1 the element gi^k) 
can be "pulled through" the edge-path r i+lt kri+2,k ■ ■ ■ rj.k to the element of A Vj(k) . 

Recall that each edge-path r^fe is without backtracks by construction of W4. Moreover r\^xi,k ■ ■ - r j.k 
also does not have backtracks. Indeed, if the last edge e of r,,fe is inverse to the first edge of rj+i,fc then the 
element gi^k) can be "pulled to the left" trough the edge e which contradicts the properties of W4. 

Find minimal i (if any) such that gi^k) is of infinite order and denote it io- If there are no such i, put 
io = lj(k). 

Claim 2 The length of ri a+ i^ri a +2,k ■ ■ ■ rj.k is at most N where TV is the number of oriented edges in the 
graph A. 

The proof is exactly the same as that of Claim 1. 

Notice that there is a uniform bound on the lengths of elements of finite order in vertex groups which 
come are images of elements of finite order in edge groups. For each R k there is a corresponding subword 
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Rk = ^ (fe)n,feVJ 1 (fe)...VJ j . (fe ) of W 4 . Let V(. {k) be a Z v . (k) -geodesic word such that ri ;fe r 2 ,fe . . • rj.fcV^ 
represents the same element of G as ft. Notice that ^'(m = c ^(fc) f° r some c G w e (j4 e ) where e is the last 
edge of r jt k- Thus V/. (fc) £w e (A e ) since V^ (fc) gw e (A e ). 

Substitute every R k in W4 by ri_ k r 2 , k ■ ■ ^^k^l^k) to get a new word W5. Applying Lemma 2.3 at most 
N times we conclude that W$ is A6-quasigeodesic with respect to dz> where \q does not depend on g. It 
follows from the construction that W5 corresponds to a reduced form of g with respect to presentation (3). 
This completes the proof of Proposition B. 

3. Proofs of Theorem A and Theorem B 

Theorem B. Let 

G = A 1 * C A- 1 (7) 

be a word hyperbolic group where the group C is virtually cyclic (and therefore A\ and A_\ are quasiconvex 
in G). Let H be a finitely generated subgroup of G. 

Then H is quasiconvex in G if and only if for each g G G and i = ±1 the subgroup g~ 1 Hg (~1 A, is 
quasiconvex in A{. 

Before proceeding with the proof of Theorem B we need the following 

Lemma 3.1. Let G, A\, A_i and C be as above. Let Xi be a finite generating set of Ai containing a finite 
generating set C of C. Put Q = X\ U X_i to be the finite generating set for G. Then the following holds. 

(1) There exists K > such that each jeG has a K-quasigeodesic (with respect to dg) representative 
of the form 

U = Uq . . . U s 

where 

(1) each u k is a dxj-geodesic word for some j G {±1} such that when k > the element Uk does not 
belong to C and it is shortest (with respect to dxj) in the coset class CUk; 

(ii) If Uk G Aj — C then u k -i G A-j — C, k = 1, . . . , s. 
(hi) If s — and g = c G C then wo is a dx x -geodesic representative of c. 

(2) Suppose N > is a fixed number. Then there is a constant K\ > such that the following holds. 
Suppose jeG and w — wq ■ ■ .w s is a word such that 

(i) w = g; 

(ii) each w k is a a dx^-geodesic word for some j G {±1} such that for k > the element Uk does not 
belong to C ; 

(hi) IfTUk G Aj — C then w k -i G A-j — C , k = 1, . . . , s; 

(iv) If k > 0, Wk = c'vk, Wk-i — v k-\c" where c', c" G C , v' k is shortest (with respect to dxj in the coset 
class CuJk and v k _ 1 is shortest (with respect to dx- } ) in the coset class Wk-iC then 

lc{c"c')>l c {c") + lc{c')-N 

Then lg(g) > K 1 l{w) + K 1 . 
Proof. 

(1) This is a more or less immediate corollary of Proposition B applied to the group G. If g = c € C, 
that is w is a cfc-geodesic representative of c, the statement of Lemma 3.1(1) is obvious. Assume from now 
on that w £ C. By Proposition B there exists K > such that every element g G G has a dg-quasigeodesic 
representative of the form 

w — wq . . . w s where 

(1) each Wk is a dx^-geodesic word for some j G {±1} such that the element Wk does not belong to C; 

(2) if wr; g Aj — C then w k -\ G A_j — C, k = 1, . . . , s. 
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We will transform w to the required form in several steps. 
Step 1. 

For each k = 0, . . . , s express Wk € Aj — C as Wk — xTjWkZk where Xk, Zk are c?c-geodesic words, Vk is dxc 
geodesic word and Vk is shortest in the double coset class CWkC. It follows from Lemma 2.2(3) that there 
is a constant K\ > independent of g such that each XkVkZk is a i^i-quasigeodesic in the dx^ metric. Since 
A\ and A-\ are quasiconvex in G, there is K 2 > independent of g such that x^kZk is i^-quasigeodesic 
in dg-metric. Replace every Wk by x^kZk to get a word 

w' = X V Z XlVlZlX 2 . . . X s -lV s ^lZ s ^lX s V s Z s . 

By Lemma 2.1 there is A > independent of g such that w' is A-quasigeodesic in the dg-metric. 

Step 2. For each k = 0, . . . , s — 1 we find a e?e-geodesic word yk representing the element ZkXk+i- Since 
C is quasiconvex in G, there is a constant K 2 > such that each yk is JtVquasigeodesic with respect to dg. 
Replace for each k = 0, . . . , s — 1 the word 2^x^+1 by yk to get a new word 

w" = x voyoviyiv 2 ■ . ■ y s -2V s -\y s -iv s z s . 

By Lemma 2.1 there is Ai > independent of g such that w" is Ai-quasigeodesic in the d^-metric. 

Step 3. Express vjzj G Aj — C as vjzj = q^ul where u s is a dx 3 -geodesic word, g s is a c? c -geodesic word 
and is shortest (with respect to dxj ) in the coset class CW^z~ s . Then express v s -\y s ~\q s e — C as 
f s _ij/ s _i(7 s = q s -\u s -\ where u s _i is a dx_j -geodesic word, q s -\ is a d^-geodesic word and q s _ 1 is shortest 
(with respect to dx_ j ) in the coset class Cv s -iy s -iq s . And so on. Finally, express x v yoqi £ Ai — C as 
xovoyoqi = uq where uo is a ci;^ -geodesic word. 

By Lemma 2.2(2) there is a constant K 3 > independent of g such that Zc(<ft) < K 3 , k = 1, . . . ,s. 
Between each yk-i and Vk is io" we insert a word (ft^fe 1 to get a word 

w'" = x v qiqi 1 v 1 y 1 q 2 q 2 ; 1 . . . v s - 1 y s - 1 q s q~ 1 v s z s . 

Since l c (qk) < K 3 , the word w'" is A2-quasigeodesic with respect to dg where A 2 is a constant independent 
of g. 

Step 4. Recall that A\ and A_\ are quasiconvex in G. Therefore there is a constant K4 > such that 
any dxi -geodesic word is l^-quasigeodesic with respect to dg. So there is K 5 > independent of g such 
that the word and qkUk is i^-quasigeodesic with respect to dg for k = 1, . . . , s. 

Replace in w'" each Vkykqk+i by qkUk for k = 1, . . . , s — 1, replace x^voqi by uq and replace v s z s by g s tt s 
to get the word 

w (4) = u q^ 1 q 1 u 1 q 2 ~ 1 q 2 u 2 . . . q s _ 1 u s - 1 q~ 1 q s u s . 

By Lemma 2.1 u/ 4 ' is A3-quasigeodesic for some constant A3 > independent of g. 
Step 5. Finally we replace each q^ Qk by the empty word to get the word 

U = UqUi . . . u s . 

By Lemma 2.1 «/ 5 ) is A-quasigeodesic for some constant A4 > independent of g. It follows from the 
construction that u = g and that u satisfies all the requirements of Lemma 3.1 (1). This completes the proof 
of part (1) of Lemma 3.1. 

(2) Let w — wo . . . w s be as in Lemma 3.1 (2). We will show that it can be transformed to a quasigeodesic 
u = u . . .u s as in Lemma 3.1(1) without loosing too much length. Assume g — w ^ C. 

For each k = 0, . . . , s express Wk € Aj — C as x^kZk where Xk 1 Zk are tic-geodesic words, Vk is a dxj- 
geodesic word such that Uk is shortest in the double coset class CwkC. Lemma 2.2 implies that XkVkZk is 
A-quasigeodesic with respect to dxj where A > docs not depend on g. Obviously, l(wk) < l(xkVkZk) since 
Wk is dxj -geodesic. Put 

w' = XQVQZQXlViZl . . . x s v s z s . 



Then l(w) <l(w'). 
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Notice that by Lemma 2.2 x k Vk is at most ifi-away from the shortest element in the coset class WkC 
and VfcZfc -1 is at most K\ away from the inverse of the shortest element in Cwk (here K\ > is a constant 
independent of g). Therefore there is K 2 > 0, depending on N but independent of g, such that 

l c {zk-\x k ) > lc{~Zk^i) + lc{xk) - K 2 . 

Take yk to be a cie-geodesic representative of Zk-iXk- Then l(zk-iXk) < l{yk) + K 2 . Replace each Zk-iXk 
by y k in w 1 to get 

w" = x v yiviy 2 . . . y s v s z s . 

Then l(w') < l(w") + sK 2 < l(w") + l(w")K 2 = (K 2 + l)l(w") and therefore l(w) < l(w') < (K 2 + l)l(w"). 
Express v s z s € Aj — C as q s u s where q s is d^-geodesic, u s is X,-gcodesic and wj is shortest with respect 
to d,Xj in the coset class Cv 8 z s . Then express v s ~iy s q s as q s -iu s -i where q s -i is <ic-geodesic, u s _i is 
X,-geodesic and is shortest with respect to c?x_j in the coset class Cv s -iy s q s . And so on. Finally, 

we rewrite xo^oj/i^i 6 A, - C as mo where uo is dx t -geodesic. Recall that IciW) < Ki- Therefore there is 
K 3 > independent of g such that 

l{vkVk+\) < K 3 l(u k ), k = l,...,s-l 
l(v s z s ) < K 3 l(u s ) 
^ovoj/i) < K 3 l(u ). 

Put u = u ...u s . Then Z(w") < K 3 l(u) and therefore ?(«;) < K 3 {K 2 + l)l(u). It is clear from the 
construction that u = g and that u satisfies the requirements of Lemma 3.1(1) and therefore it is K- 
quasigeodesic with respect to dg. Thus l(w) < K 3 (K 2 + l)l(u) < KK 3 (K 2 + l)lg(g) + KK 3 (K 2 + 1) This 
completes the proof of Lemma 3.1. 

Proof of Theorem B. 

Suppose H is quasiconvex in G. Then for every g £ G and i = ±1 the subgroups g~ 1 Hg and Ai are 
quasiconvex in G. Therefore their intersection g~ 1 Hg D Ai is quasiconvex in G. Since Ai is quasiconvex in 
G and g~ 1 Hg D Ai < Ai this implies that g~ 1 Hg n Ai is quasiconvex in Ai. 

From now on we assume that H is a finitely generated subgroup of G such that for any g € G and i = ±1 
the subgroup g~ l Hg n ^L is quasiconvex in A^. If H is conjugate in G to a subgroup of Ai then is 
quasiconvex in a conjugate of Ai and so in G. Thus we may assume that H is not conjugate to a subgroup 
of A^ 

We recall some notations from section 1 which will be used here. For i = ±1 we have a finite generating 
set Xi of Ai which contains a finite generating set C of C . Then Q = X 1 U X_i is a finite generating set for 
G. In section 1 we constructed a language Li over Xi such that 7* = Lj is a right transversal for C in 
We also denoted by T the Bass-Serre tree corresponding to presentation (7). There are two distinguished 
vertices d\ = A\ and d-\ = A-\ in T. Every positive edge of T is labelled by an element of Tj. Each vertex 
v of T has the form s v Ai where s v is the label of a reduced path in T from di to v. 

There is a minimal H- invariant subtree T of T. Since H is not conjugate to a subgroup of Ai, the tree T 
has at least one edge. We constructed the "fundamental domain" Y for the action of H on T and a finite 
subtree Y\ of F which define the algebraic structure of H as the fundamental group of a graph of groups. 

By conjugating H we may assume that (di,d-i) is an edge of Y\. (Notice that a conjugate Hi of H is 
quasiconvex in G if and only if H is quasiconvex in G. Besides, Hi still satisfies the property that g~ 1 Hig<lA i 
is quasiconvex in Ai for each g G G and i = ±1.) 

In section 1 we defined a finite graph of groups B such that Y\ is the maximal subtree of B and H has 
the structure of the fundamental group of a graph of groups: 

H = m(M,Yi) (8) 
We make several immediate observations about H. 
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Lemma 3.2. The group H is word hyperbolic. 

Proof. Notice first that each vertex group B v of B is word hyperbolic. Indeed, for v = s v Ai £ VB = VY\ 
we have B v = SyAiS^ 1 n H = Ai (~l s~ 1 Hs v = A v . We know that Ai n s~ 1 Hs v is quasiconvcx in and 
thus word hyperbolic. Thus we know that H is the fundamental group of a finite graph of groups with 
virtually cyclic edge groups and word hyperbolic vertex groups. By the results of M.Bestvina and M. Feign 
[5] and O.Kharlampovich and A.Myasnikov [13], such H is word hyperbolic if and only if it does not contain 
Baumslag-Solitar subgroups. But H is a subgroup of G which is word hyperbolic and so does not contain 
Baumslag-Solitar subgroups. Therefore H is word hyperbolic. 

We now return to the proof of Theorem B. For each v — s v Ai £ VY\ = VB we fix a finite generating set 
R v for A v and a finite generating set Z v = s t) i? t ,s^ 1 for B v = s v A v s~ 1 . Recall that each edge e £ E(B — T) 
is identified with an element Pi(t)pZ;(t) £ H. Thus Z = U Z v (J E(B — T) is a finite generated set for H. 

v£VY\ 

Each e £ EY\ represents the trivial element of H so that Z' = Z U EB is also a finite generating set for H. 

Let h £ HOC. Then h £ B^ = A\ n H . Since B^ is quasiconvex in H and A\ is quasiconvcx in 
G, there is a constant Ao > such that for any g £ B c i 1 we have lz(g) < ^olg(d) + Ao- In particular, 
lz{h) < Xolg(h) + Ao. We want to establish a similar inequality for the case when h ^ C. 

So assume h £ H — C . By Proposition B there is a if'-quasigeodesic word W with respect to dz< such that 
W corresponds to the normal form of h with respect to presentation (8) and K' is a constant independent 
of h. Thus W has the form 

W = ei . . . e k Uie k+1 . . . e t -iU q e t ■ ■ . e s 

where 

p = ei, . . . ,efe, f/i, efc+i, . . . , e t -i,U q , e t , . . . , e s 

is the normal form for /i with respect to presentation (8). 

Recall that each Ui is either an edge of B — Y\ or a nontrivial element of a vertex group of B, a £ EY\ 
and p is a loop at the basepoint di in the graph of groups B representing H . Recall also that p contains no 
backtrackings and that no nontrivial element of a vertex group can be " pulled to the left" . 

Then there is a normal form of h with respect to presentation (7) 

h = vi . . .v r 

satisfying the requirements of Proposition A. 

Thus by Proposition A(ii) the syllabic length r of h is at least q\ where q\ in the number of those Ui 
which represent edges of B — Y\ . We also know that for each core element v ik £ Ai there is a corresponding 
Uj k £ B Vk such that lz v (Uj k ) < KolxiiW^) where Kq > is some constant independent of h. For each 
Vh £ Ai, k = 1, . . . , r take a dx t -geodesic word Vk representing v k . Put v = i)i . . . v r . 

The word U = U\ . . . U q is obtained from W by deleting some pieces representing identity whose length 
is bounded by the number of edges in Y\. Thus U is a ifi-quasigeodesic with respect to dz for some K\ > 
independent of h. Then 

l{U) = m 1 + ^z Vk {U j J<n + K l{v)<l(v) + K l{v) = {K + l)l(v) (9) 

Calim. We claim that there is a number N > independent of h such that the following holds. Suppose 
1 < k < n — 1 and v k £ Aj — C, v k +i £ A_j — C. Express v k as p k z k where z k £ C and p k is shortest with 
respect to dxj in the coset class v k C. Express v k+i as x k t k where x k £ C and t k is shortest with respect to 
dx-j in the coset class Cv k +i- Then 

k{z k x k ) > k{z k ) + lc{x k ) - N (10) 

It is obvious that (10) is satisfied when C is finite. So assume C is infinite. Since C is virtually cyclic and 
infinite, there is a element c £ C of infinite order and a constant P > such that for any d £ C there are 
integers n, m and elements C\, c 2 £ C such that ?c( c iMc( c 2) < P and d — c n c\ — c 2 c m . 
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It is clear that lc(zu) + lc( x k) — lc( z kXk) is bounded when at least one of Vk, Wfc+i is not a core element 
because the lengths of syllables which are not core elements are bounded by 2K (see Proposition A(iii)). 
Assume now that they are both core elements. Thus both v k and Vk+i correspond to the vertex group 
elements in U. Proposition A shows that it is only possible in the following three cases. 

Case 1. There is U s — Sybs^ 1 and U s+ \ = s^as^ 1 where v — s v Ai G VY\, w = s v biA_i, b\ G T,, b G A i} 
a G A^i and Vk = Vi g = fbbi, Vk+i = Vi s+1 = af where /, /' have length at most K. 

Case 2. There is U s = Syjbs^ 1 = s v bibb^ 1 s~ 1 and U s+ i = s^as" 1 , where w — s w A^i — s v b\Ai, v — s v A i} 
&i G Tj, b G A_i fl A w , a e AiC\A v and = v is = fb, vu+i = v is+1 = b\af where /, /' have length at most 
K. 

We will treat Case 1 and it will be clear that Case 2 is exactly analogous. So assume Case 1 takes 
place. Recall that b G A v , a G A w and that the edge group of B corresponding to the edge (v,w) is 
s v b 1 {A w C\C)b^ 1 s~ 1 . 

Recall that v k = v is = fbbi, v k +i = v is+1 = afi, U s = Sybs' 1 and U s+ i = s^as" 1 = s v biab^ 1 s~ 1 . 
Besides we know that the lengths of / and /i are bounded by K. We have v k — PkZk where Zk G C and pt 
is shortest with respect to dxj in the coset class v k C Likewise, Vk+i = x k tk where i^gC and t k is shortest 
with respect to dx_ j in the coset class Cvk+i- 

Recall that U = U\ . . . U n is a i^i-quasigeodesic representative of h in the d^-metric where K\ does not 
depend on h. In particular U s U s +i is ifi-quasigeodesic. Observe that U s is a word over Z v — Sy Ry s v ^ and 
U s +i is a word over Z w = s v b\R w b^ s^ 1 . Recall also that U s = SybSy 1 and U s +i = s^as^, 1 . Let a be a 
d,R w -geodesic representative of a and (3 be a dn v -geodesic representative of b. 

Express Xk as x k — c n c a and z k = CbC m where lc{c a ),lc{cb) < P. Find a cTjQ-geodesic representative Ub 
of pkCb and a dx_ 4 -geodesic representative u a of c a ife. Then = = u^c m and Ufc+i = a/i = c n u a . 
Moreover, since the lengths of c a and Cb are bounded, Lemma 2.2 implies that there is A > independent of 
h such that UbC m and c n u a are A-quasigcodesic in dxi and dx_ t respectively. 

We may also assume that A is big enough so that any i?„-geodesic word defines a A-quasigeodesic in dx t 
and any i? TO -geodesic word defines a A-quasigeodesic in dx_i ■ 

Thus there is e > independent of h such that 

(i) for any terminal segment c m of UbC m there is a terminal segment /?' of (3 with lx { (J3'bic~ m ) < e and 

(ii) for any initial segment c™ of c"u a there is an initial segment a' of a such that lx- t {ct' c n ) < e. 
Let iVi be the maximal Z^-length of those elements of H whose (/-length is at most 2lg(s v ) + 2e. Let K 2 > 
be such that for any integer j lx 1 {c') > ^2|j| and Zx-iCc 7 ') > ^bl- 

Suppose 

^ X(K 1 N 1 +K 1 + 2X) 
\n\ + \m\ -\n + m\> . 

Then there is a terminal segment c l of UbC m and an initial segment c~ l of c n u a such that 

A(X 1 Ar 1 +if 1 + 2A) 



> 



2K 2 



Thus there is a terminal segment f3\ of /3 and an initial segment ct\ of a such that Zx»(/3i&ic ') < e and 
Jx_ i (aT- 1 c-0<e_ 

Therefore ^(s^/^is" 1 • s^&ialfrj^s,; 1 ) < 2Z 6 (s„) + lg(0ihc^) < 2l g (s v ) + 2e + lg{c l cr l ) = 2l g (s v ) + 2e. 
Thus Z(/?iai) < KilzisvPiSy 1 ■ Sybiaibi 1 s~ 1 ) + K\ < K\Ni+Ki since {/ is a Xi-quasigeodesic with respect 
to dz- 

On the other hand /(ai/3i) = ?(ai)+Z(/?i) > (l/A)^(c') + e)-A+(l/A)(; x _,(c" i ) + e )- A > (2JT 2 1 Z | /A) — 
(2e/A) > ifiAi+Xi by the choice of L This gives us a contradiction. So \n\ + \m\ — \n + m\ < ~^J^1^L 
and (10) follows. 

Case 3. There is U s — Sybs^ 1 , U s+ i = pi{g)p-i{g)^ 1 = Sydid^iS^ 1 and U s+ 2 = Syjas^ 1 such that 
Vk = v is = fbcii and v k+1 = v u+2 = a^af where /, b, a, G A i} b_ l7 b, f G and /, /' G S. 
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We have Vk — PkZk where Zk € C and pk is shortest with respect to dx t in the coset class VkC. Likewise, 
Vk+i — Xktk where Xk & C and tk is shortest with respect to dx_ t in the coset class Cvk+i- 

Recall that U = U\ . . . U n is a ifi-quasigeodesic representative of h with respect to dz- In particular 
U s U s+ iU s+ 2 is -ft'i-quasigeodesic. Observe that U s is a word over Z v = SyRyS' 1 and U s+2 is a word over 
Z w = SwRyjS' 1 . Recall also that U s — Sybs^ 1 and U s+ 2 = s^as" 1 . Let [3 be a dR„ -geodesic representative 
of 6 and let a be a dn m -geodesic representative of a. 

Let Xk = c n c a and Zk — CbC m where lc(c a ),lc{ c b) < f- Find a d^-geodesic representative Ub oi pkCb and 
a dx_i -geodesic representative w a of c a tk- Then = /fea^ = UbC m and = aZ]afi = c"u a . Moreover, 
there is A > independent of h such that w&c m and c n u a are A-quasigeodesic in dx t and dx_ t respectively. 

We may also assume that A is big enough so that any i?„-geodesic word defines a A-quasigeodesic in dx t 
and any i? TO -geodesic word defines a A-quasigeodesic in dx_i ■ 

Thus there is e > independent of h such that 

(i) for any terminal segment c m of UbC m there is a terminal segment f3' of (3 with lx t (f3'aiC~ m ') < e and 

(ii) for any initial segment c" of c™u a there is an initial segment a' of a such that Ix-iip-' aZ_\c n ) < e. 
Let Ni be the maximal Z^-length of those elements of H whose ^-length is at most 2lg(s v ) + 2e. Let K2 > 
be such that for any integer j we have ^(c 7 ) > K 2 \j\ and lx- 1 {c') > ^2|j|- Suppose 

, , A(K 1 7V 1 +X 1 + 2A) 

n| + |m| — |n + m| > — . 

Then there is a terminal segment c' of UbC m and an initial segment cr l of c™u a such that 

X(K 1 N 1 +K 1 + 2X) 



> 



2K 2 



Thus there is a terminal segment (3\ of j3 and an initial segment a\ of a such that lx i {0\O'iC ) < e and 

Therefore ^(s^is" 1 • s^aial^s^ 1 • s^aTs^ 1 ) < 2Zg(s„) + Zg(/3i aiOCjaT) < 2Zg(s„) + 2e + lg(c l cr l ) = 
2l g (s v ) + 2e. Thus J (ft) + 1 + Z(ai) < ifiZz^fts;; 1 • s^al^ 1 • s^arfes" 1 ) + ATi < K-^Ni + K x since U 
is a Xi-quasigeodesic with respect to dz- 

On the other hand /(ci!i) + l+Z(/3i) > (iA)(i JCi (c , )+e)-A+l+(lA)(i; C _ 4 (c- , )+e)-A > (2K 2 \l\/X) + (2e/X)- 

2A+1 > K\Ni+K\ by the choice of I. This gives us a contradiction. So |n| + |m| — \n + m\ < ' K ^ 1 ^ 1 + Ki + 2 A) 
and (10) follows. 

Thus ve have verified (10) and established the Claim. 

Therefore by Lemma 3.1(2) there is a constant K3 > independent of h such that 

lg{h) > K 2 l(v) - K 2 (11) 
Recall that U is ifi-quasigeodesic with respect to dz- Thus (9) and (11) imply that 

l g (h) > K 2 l(v) -K 2 > (K 2 /(K + l))l(U) -K 2 > 

(K 2 /(K + l^KJzih) -K 2 - (K 2 /(K + l))Ki 

which implies that H is quasiconvex in G. 
This completes the proof of Theorem B. 

Theorem A. Suppose G = A\ *c A_\ is a word hyperbolic group where C is virtually cyclic and A\, A_i 
have property (Q). Then G has property (Q) 

Proof. Let H be a finitely generated subgroup of G. Since C is virtually cyclic, for any g € G, i = ±1 the 
group g~ 1 HgC\A i is finitely generated. Since A, has property (Q), the subgroup g~ 1 HgCiA i is quasiconvex 
in Ai. Therefore by Theorem A the subgroup H is quasiconvex in G. 
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Corollary 3.3 (c.f. Corollary 1 from the Introduction). Let G = A\ *c A_i where the the groups 
Ai,A-i belong to the class (Q), A\ is torsion-free and C is a maximal cyclic subgroup of A\. Then G has 
property (Q). 

Proof. By the results of [8], the subgroup C is malnormal in A\. Moreover, since C is cyclic, it is quasiconvex 
in A\ and in A_\. Therefore by the combination theorem for word hyperbolic groups (see [5], [13], [17]) the 
group G is word hyperbolic. Theorem A implies that G has property (Q). 

Corollary 3.4 (c.f. Corollary 2 from the Introduction). Let G = A\ *c -A-i where C is finite and 
Ax, A-i have property (Q). Then G has property (Q). 

Proof. It is easy to show (see [9]) that G is word hyperbolic. The group C is finite and therefore it is virtually 
cyclic. Theorem A implies that G has property (Q). 

Corollary 3.5 (c.f. Corollary 3 from the Introduction). Let G be a torsion-free hyperbolic group 
with property (Q) (e.g. finitely generated free group, hyperbolic surface group etc). Let G 1 ^ be the tensor 
^-completion of G where Q is the ring of rational numbers. Then 

(1) G Q is a locally (Q)-group that is any finitely generated subgroup of G Q is word hyperbolic and has 
property (Q); 

(2) G Q has the Howson property that is the intersection of any two finitely generated subgroups of G is 
finitely generated 

(3) if H\ and H 2 are infinite commensurable subgroups of G, that is the intersection H = Hi n H 2 has 
finite index in both Hi and H 2 , then H has finite index in their join E = gp{H\ U H 2 ). 

Proof. 

All maximal abelian subgroups of a torsion free word hyperbolic group G are infinite cyclic and malnormal 
[13]. Therefore, by the results of A.Myasnikov and V.Remeslennikov [15], there is a sequence of groups 
G = G <Gi < ■■■ <G n < . .. such that 

(a) G« = UG„ 

7l>0 

(b) for each n > we have G n +i = G n * < x > where g n s G„ is nontrivial and not a proper power. 

g n —x kn 

We claim that each G„ is torsion- free, word hyperbolic and has property (Q). Indeed, it is true for G = G . 
Suppose the claim has been proven for G„, n > 0. Then the cyclic subgroup < g n > is malnormal in G n since 
G n is torsion-free word hyperbolic and g n is not a proper power (see [13]). The infinite cyclic group < x > 
is word hyperbolic and has property (Q). The group G„ has property (Q) by inductive hypothesis. Thus 
by Corollary 3.3 the group G„+i is word hyperbolic and has property (Q). Obviously, G„+i is torsion-free. 
This concludes the inductive step and the claim is proved. 

Any finitely generated subgroup H of G° is contained in some G„, n > and therefore H has property 
Q. This proves (1). Moreover, if Hi and H 2 are finitely generated subgroups of G® then there is n > such 
that Hi,H 2 < G n . The group G„ has the Howson property since it belongs to class (Q). Thus Hi n H 2 is 
finitely generated. Moreover, if the subgroups Hi and H 2 of G„ are commensurable then by the result of 
[14] their intersection has finite index in their join. This proves (2) and (3). 

Corollary 3.6 (c.f. Corollary 5 from the Introduction). Suppose G is a one-relator group G =< 
xi, . . . , Xk, yi, ■ ■ ■ , y s \vu = 1 > where v is a nontrivial freely reduced word in xi, . . . , xu and u is a nontrivial 
freely reduced word in yi, . . . y s which is not a proper power in the free group F(yi, . . . , y s ). Then G has 
property (Q). 

Proof. Finitely generated free groups F(xi, . . . ,Xk) and F(y±, . . . , y s ) have property (Q) (see [19]). The 
group G is an amalgamated free product G = F(xi, . . . , Xk) * F(yii ■ ■ ■ 1 Us)- Therefore by Corollary 3.3 

the group G has property (Q). 
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